Un albero di ricerca equilibrato in cui ogni nodo ha tra ⌈ 2⌉/m e m i bambini, dove m > 1 è un intero fisso. m è l'ordine. La radice può avere come pochi come 2 bambini. Questa è una buona struttura se gran parte dell'albero è in lenta memoria (disco), poiché l'altezza, e quindi il numero di accessi, possono essere mantenute piccolo, dire uno o due, raccogliendo una grande m.