arbre B
Français
Étymologie
- De arbre et Bayer, nom de famille de son inventeur Rudolf Bayer.
Locution nominale
| Singulier | Pluriel |
|---|---|
| arbre B | arbres B |
| \aʁ.bʁə be\ | |
arbre B \aʁ.bʁə be\ masculin
- (Théorie des graphes) 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)
- Les deux propriétés suivantes caractérisent un arbre multiple, appelé aussi arbre B d'ordre n :
Synonymes
- B-arbre
Prononciation
- France (Toulouse) : écouter « arbre B »
Voir aussi
- arbre B sur l’encyclopédie Wikipédia
Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.