arbre B
Bonjour, vous êtes venu ici pour chercher la signification du mot arbre B. Dans DICTIOUS, vous trouverez non seulement toutes les significations du dictionnaire pour le mot arbre B, mais vous apprendrez également son étymologie, ses caractéristiques et comment dire arbre B au singulier et au pluriel. Tout ce que vous devez savoir sur le mot arbre B est ici. La définition du mot arbre B vous aidera à être plus précis et correct lorsque vous parlerez ou écrirez vos textes. Connaître la définition dearbre B, ainsi que celles d'autres mots, enrichit votre vocabulaire et vous fournit des ressources linguistiques plus nombreuses et de meilleure qualité.
É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 :
— (Introduction pratique aux bases de données relationnelles, Andreas Meier, Springer, 28 nov. 2005)
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.
Synonymes
Dérivés
Traductions
Prononciation
- France (Toulouse) : écouter « arbre B »
- Lyon (France) : écouter « arbre B »
Anagrammes
→ Modifier la liste d’anagrammes
Voir aussi
- arbre B sur l’encyclopédie Wikipédia
