Uma árvore de busca equilibrada, em que cada nó tem entre ⌈ 2⌉/m e m crianças, onde m > 1 é um inteiro fixo. m é a ordem. a raiz pode ter até 2 crianças. Esta é uma boa estrutura se máximo da árvore é em memória lenta (disco), desde a altura, e, portanto, o número de acessos, podem ser mantidos pequeno, dizer uma ou duas, escolhendo uma grande m.