是否有一种算法可以删除RB中的多个节点,或者从RB中删除节点的唯一算法是通过以下方式进行的:
1.删除一个并
2.必要时修复树
最佳答案
如果要删除一半以上的节点,则由于插入和删除的成本相同,因此您可以丢弃现有的树并在更短的时间内构建一棵新的树。
关于c++ - 从红黑树中删除多个元素的算法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/4100426/
是否有一种算法可以删除RB中的多个节点,或者从RB中删除节点的唯一算法是通过以下方式进行的:
1.删除一个并
2.必要时修复树
最佳答案
如果要删除一半以上的节点,则由于插入和删除的成本相同,因此您可以丢弃现有的树并在更短的时间内构建一棵新的树。
关于c++ - 从红黑树中删除多个元素的算法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/4100426/