Now showing items 1-2 of 2

  • Analyse de structures de données dynamiques et histoires de fichiers 

    Flajolet, Philippe; Puech, Claude (Universitat Politècnica de Barcelona. Centre de Càlcul, 1981-03)
    Article
    Open Access
    La théorie des histoires de fichiers permet d'analyser le coût de suites d'opérations portant sur des fichiers dont la taille varie avec le temps; elle permet donc de comparer, vis à vis de differentes mesures du coût, ...
  • Patterns in random binary search tree 

    Flajolet, Philippe; Gourdon, Xavier; Martínez Parra, Conrado (1996-10)
    External research report
    Open Access
    In a randomly grown binary search tree (BST) of size n, any fixed pattern occurs with a frequency that is on average proportional to n. Deviations from the average case are highly unlikely and well quantified by a ...