更新红黑树中的节点

Question

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

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

Answer 1

如果更改改变了关键数据，使得节点属于不同的树位置，则是，您需要删除并重新插入节点（您不必像删除节点对象那样删除它但树必须重新平衡两次 - 一次用于删除，一次用于插入。）

如果更改未改变节点顺序，那么您只需应用更改，无需进一步操作。