Как выглядит удаление из тернарного дерева?

Question

[Ярослав]

В универе поставили задачу - написать тернарное дерево поиска с функциями вставки, обхода, поиска и удаления. Из всего этого не понимаю как реализовать удаление. Попробовал погуглил, как и все предыдущее. Нашел, но работает мягко говоря никак, потому что по тому, алгоритму удаляется вершина и все ее потомки, а по условию задания потомков надо переместить. А вот с перемещением у меня проблема, я не понимаю логики этого перемещения.

Я пытался использовать предков этой вершины и прапредков, но это получается в ручном режиме перебор, что не хорошо.
А как сделать одним алгоритмом и удаление, и перестановку не понимаю.
Где про это прочитать или как это можно реализовать?

Answer 1

[Alexandroppolus]

https://en.wikipedia.org/wiki/Ternary_search_tree
там есть удаление.

Comments

[Ярослав]

Да, я видел этот код, однако при его реализации и обходе дерева, после удаления, выкидывает ошибку "ссылка на "мертвую память"".