Home >  Term: сбалансированное многоходовое дерево
сбалансированное многоходовое дерево

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

0 0

Penulis

  • Acorn
  • (Lviv, Ukraine)

  •  (Bronze) 95 poin
  • 0% positive feedback
© 2024 CSOFT International, Ltd.