通常,需要通过删除然后重新插入节点来对红黑树中的键进行更改。
是否可以对红黑树中的节点执行比delete + insert更有效的密钥更新?
使用[如果需要+搜索]删除+插入来实施更新
1 -删除键 O(log n)的 2 -插入新键的新节点 O(log n)的 ,即使你搜索的关键的,它的 O(log n)的 。
见这对RBT更多详细信息页面。