Какие есть алгоритмы сортировки и поиска с помощью деревьев?

Question

[Dyadko_Orest]

Привет! Начал изучать алгоритмы и сейчас читаю про деревья. Читаю про сортировку и поиск с помощью деревьев. Хотел спросить есть ещё какие-либо алгоритмы сортировки и поиска по деревьям кроме бинарного. Почему-то не могу найти эти больше информации об этом. Спасибо!

Comments

[Денис Загаевский]

ты ещё на прошлый вопрос про деревья не отметил решение.

Answer 1

[Wataru]

Самое быстрое и простое - сортировка кучей.

Теоретически, можно любое search tree использовать, но оно будет медленее, потому что структуры сложнее.