一尘不染

是否可以在不删除和插入的情况下更新红黑树中的节点密钥?

algorithm

通常,需要通过删除然后重新插入节点来对红黑树中的键进行更改。

是否可以对红黑树中的节点执行比delete + insert更有效的密钥更新?


阅读 243

收藏
2020-07-28

共1个答案

一尘不染

使用[如果需要+搜索]删除+插入来实施更新

1 -删除键 O(log n)的
2 -插入新键的新节点 O(log n)的
,即使你搜索的关键的,它的 O(log n)的

对RBT更多详细信息页面。

2020-07-28