Возможно ли удаление из AVL дерева с инвалидацией только удаленного элемента
Я храню итераторы на элементы AVL дерева, при удалении элемента из него некоторые итераторы могут указывать на другие элементы то есть инвалидироваться. Возможно ли удаление из дерева только с инвалидацией удаленного элемента? Если возможно прошу поделиться идеей, реализаций. Все реализации которые нашел в интернете делают копию из одного узла в другой во время удаления. В красно черном дереве STL по стандарту инвалидируется только удаленный элемент.
Ответы (1 шт):
Автор решения: user7860670
→ Ссылка
Реализация из boost при удалении инвалидирует только удаляемые элементы: https://www.boost.org/doc/libs/1_79_0/doc/html/boost/intrusive/avltree.html#idm23580-bb