Un arbre de cerca equilibrada en la qual cada node disposa entre nens m/2⌉ i m ⌈, on m > 1 és un enter fix. m és l'ordre. L'arrel pot tenir tan sols 2 nens. Aquesta és una bona estructura si gran part de l'arbre és en memòria lenta (disc), des de l'alçada, i per tant el nombre d'accessos, es pot quedar petit, per exemple un o dos, agafant un gran m.