1. Théorie des graphesType 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.

1. Théorie des graphesArbre B dont les nœuds sont des clés sans valeur, et dont les feuilles sont reliées entre elles.

1. Théorie des graphesVariante de l'arbre B qui élargit la limite du nombre de minimum d'éléments dans chaque nœud à 2/3 du maximum, au lieu de 1/2.