主页 / 问题 / 1416232
Accepted
Ildar
Asked:2022-08-02 17:38:14 +0000 UTC2022-08-02 17:38:14 +0000 UTC

是否可以从 AVL 树中删除，仅使删除的元素失效

  • 772

我把迭代器存储在AVL树的元素上，当一个元素从中移除时，一些迭代器可能会指向其他元素，也就是说，它们会失效。是否可以仅在已删除元素失效的情况下从树中删除？如果可能，请分享想法，实现。在 Internet 上找到的所有实现都会在删除期间从一个节点复制到另一个节点。在 STL 红黑树中，只有被移除的元素被标准无效化。

алгоритм c++

1 个回答

  1. Best Answer

    删除时提升的实现仅使已删除的元素无效： https ://www.boost.org/doc/libs/1_79_0/doc/html/boost/intrusive/avltree.html#idm23580-bb

    • 1

相关问题