arbre B

Français

De arbre et Bayer, nom de famille de son inventeur Rudolf Bayer.

Singulier	Pluriel
arbre B	arbres B
\aʁ.bʁə be\

arbre B \aʁ.bʁə be\ masculin

Modèle:graphe Type de structure de données en arbre équilibré, dont l’ordre est une valeur qui définit le nombre minimum d’éléments dans chaque nœud, et son double le maximum.
- Les deux propriétés suivantes caractérisent un arbre multiple, appelé aussi arbre B d'ordre n :
  il est entièrement équilibré (chaque chemin connectant la racine à une feuille quelconque a une même longueur fixe) ;
  chaque nœud (excepté le nœud racine) et chaque feuille de l'arbre possède au moins n mais au plus 2*n entrées dans la page de données associée. — (Introduction pratique aux bases de données relationnelles, Andreas Meier, Springer, 28 nov. 2005)