arbre B
Français[modifier le wikicode]
Étymologie[modifier le wikicode]
- De arbre et Bayer, nom de famille de son inventeur Rudolf Bayer.
Locution nominale [modifier le wikicode]
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[modifier le wikicode]
Dérivés[modifier le wikicode]
Traductions[modifier le wikicode]
Prononciation[modifier le wikicode]
- France (Toulouse) : écouter « arbre B [Prononciation ?] »
- Lyon (France) : écouter « arbre B [Prononciation ?] »
Anagrammes[modifier le wikicode]
→ Modifier la liste d’anagrammes
Voir aussi[modifier le wikicode]
- arbre B sur l’encyclopédie Wikipédia