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 ...