Abstract - broutin2 (original) (raw)
S�minaire du 17 septembre 2007,
14h00: Profil des arbres digitaux. Nicolas Broutin, Projet Algorithmes.
Il est possible de distinguer deux r�gions dans les arbres digitaux : la majorit� des noeuds forme un coeur dense duquel pendent des arbres longilignes, les spaghettis. Cette distinction peut-�tre vue comme le cha�non manquant entre les arbres digitaux de recherche et les tries puisqu'elle explique les similarit�s entre leurs profils, mais aussi les diff�rences. Ce nouvel �clairage des arbres digitaux est � l'origine de l'�tude de la hauteur des tries hybrides, des structures de donn�es digitales plus complexes, et en particulier des TST de Bentley et Sedgewick.
Last modified: Mon May 23 18:32:54 CEST 2005