更新红黑树中的节点

Question

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

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

Answer 1

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

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