更新红黑树中的节点

问题描述 投票:0回答:1

我搜索了答案,但我找不到它。如果我们想要更新红黑树中的节点,您需要做什么?

我想到的一般解决方案是删除我们想要更新的节点并将其重新插入新内容。有没有替代方案呢?

red-black-tree
1个回答
1
投票

如果更改改变了密钥数据,使得节点属于不同的树位置,则是,您需要删除并重新插入节点(您不一定要删除它,因为在节点对象中是自由的,但树确实有重新平衡两次 - 一次用于移除,一次用于插入)。

如果更改没有改变节点顺序,那么您只需应用更改,不需要进一步操作。

© www.soinside.com 2019 - 2024. All rights reserved.