更新红黑树中的节点

Question

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

我想到的一般解决方案是删除我们要更新的节点并重新插入新内容。对此有任何替代解决方案吗？

Answer 1

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

如果更改没有改变节点顺序，那么您只需应用更改，无需执行任何其他操作。