Home > Term: сбалансированное многоходовое дерево
сбалансированное многоходовое дерево
Сбалансированное дерево поиска, в котором каждый узел имеет от ⌈ m / 2⌉ до m дочерних элементов, где m> 1 - фиксированное целое число. м это порядок. Корень может иметь всего 2 детей. Это хорошая структура, если большая часть дерева находится в медленной памяти (диске), поскольку высоту и, следовательно, количество обращений можно сохранить малой, скажем, один или два, выбрав большое значение m.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Acorn
- 0% positive feedback
(Lviv, Ukraine)