neejiii
@neejiii
Студент

Как объединить два 2-3 дерева?

Ситуация такова: нужен алгоритм объединения двух 2-3 деревьев, если диапазоны их ключей пересекаются и возможна ли вставка одного дерева в другое не по одному узлу?
  • Вопрос задан
  • 176 просмотров
Решения вопроса 1
tumbler
@tumbler
бекенд-разработчик на python
В голову приходит MergeSort, в котором два упорядоченных "полу-массива" за линейное время объединяются в один. Можно попробовать тот же фокус с обходом упорядоченного дерева, тогда вставка всё равно будет по одному элементу, но не от корня, а от листовых вершин.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы