490
D Un peu d’histoire. . .
la profondeur d’insertion d’une clé, variante des arbres randomisés, lien explicité
avec le tri rapide).
Si nous reprenons la littérature que nous venons de mentionner, nous pouvons
dégager deux classifications qui se croisent : par méthodes, soit analytiques et combinatoires (par exemple Knuth, Greene et Knuth, Sedgewick-Flajolet et FlajoletSedgewick), soit probabilistes (Peres, cours de Devroye, Neininger, Marckert) ; ou
par objets informatiques étudiés, soit analyse d’algorithmes (Sedgewick-Flajolet,
Hofri, Szpankowski), soit plus centré sur les arbres (Mahmoud, Drmota). Le livre
de Drmota est le seul qui se positionne aussi clairement que le nôtre à l’interface
entre combinatoire analytique et probabilités.
D Un peu d’histoire. . .
la profondeur d’insertion d’une clé, variante des arbres randomisés, lien explicité
avec le tri rapide).
Si nous reprenons la littérature que nous venons de mentionner, nous pouvons
dégager deux classifications qui se croisent : par méthodes, soit analytiques et combinatoires (par exemple Knuth, Greene et Knuth, Sedgewick-Flajolet et FlajoletSedgewick), soit probabilistes (Peres, cours de Devroye, Neininger, Marckert) ; ou
par objets informatiques étudiés, soit analyse d’algorithmes (Sedgewick-Flajolet,
Hofri, Szpankowski), soit plus centré sur les arbres (Mahmoud, Drmota). Le livre
de Drmota est le seul qui se positionne aussi clairement que le nôtre à l’interface
entre combinatoire analytique et probabilités.