Сбалансированное дерево поиска, в котором каждый узел имеет от ⌈ m / 2⌉ до m дочерних элементов, где m> 1 - фиксированное целое число. м это порядок. Корень может иметь всего 2 детей. Это хорошая структура, если большая часть дерева находится в медленной памяти (диске), поскольку высоту и, следовательно, количество обращений можно сохранить малой, скажем, один или два, выбрав большое значение m.