Dictionnaire Informatique

B-tree

en n. m.

Articles liés à celui-ci :  arbre B, BBT.

[type (données)] Balanced Tree. arborescence permettant de stocker des index.

L'arbre est équilibré, c'est-à-dire qu'il comprend le même nombre de niveaux dans chaque branche ; une recherche dans ce type d'arbre a donc toujours la même durée ; il a été inventé par un certain Bayer. [f2s].

 
Articles voisins :  B to B < B to B to C < B to C < B to R < BTP < B-tree > BTU > BTW > BTX > Bubble Jet > buffer .
Dern. modif. : 10-12-2003.

Liens sponsorisé