Возможно ли удаление из AVL дерева с инвалидацией только удаленного элемента

Я храню итераторы на элементы AVL дерева, при удалении элемента из него некоторые итераторы могут указывать на другие элементы то есть инвалидироваться. Возможно ли удаление из дерева только с инвалидацией удаленного элемента? Если возможно прошу поделиться идеей, реализаций. Все реализации которые нашел в интернете делают копию из одного узла в другой во время удаления. В красно черном дереве STL по стандарту инвалидируется только удаленный элемент.


Ответы (1 шт):

Автор решения: user7860670

Реализация из boost при удалении инвалидирует только удаляемые элементы: https://www.boost.org/doc/libs/1_79_0/doc/html/boost/intrusive/avltree.html#idm23580-bb

→ Ссылка