Balanced tree? arbre, binaire ou pas, donc les profondeurs (= nombre de noeuds entre la racine et une feuille) est homogène, en fait la différence entre le max et le min de profondeur est 1
B-Tree c'est encore autre chose, la seule fois ou j'en ai vu parler, c'était en partie physique en base de données. Ce sont des arbres, pas binaire pour un sou, et je pense ,pas équilibrés.
[^] # Re: je dois etre vieux...
Posté par mickabouille . En réponse au message Recherche livre sur algorithmes, design patterns, .... Évalué à 2.
Balanced tree? arbre, binaire ou pas, donc les profondeurs (= nombre de noeuds entre la racine et une feuille) est homogène, en fait la différence entre le max et le min de profondeur est 1
B-Tree c'est encore autre chose, la seule fois ou j'en ai vu parler, c'était en partie physique en base de données. Ce sont des arbres, pas binaire pour un sou, et je pense ,pas équilibrés.
Pour les bouqins, sais pas trop... Knuth?