是否可以在不删除和插入的情况下更新红黑树中的节点密钥? [英] Possible to update nodes key in a red-black tree, without removing and inserting?
本文介绍了是否可以在不删除和插入的情况下更新红黑树中的节点密钥?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
通常,通过移除然后重新插入节点来对红黑树中的密钥进行更改。
Typically changes to a key in a red-black tree need to be performed by removing, then re-inserting the node.
是否可以执行密钥更新
推荐答案
使用[搜索,如果需要+ ]删除+插入
Implement update with [search if required +] delete + insert
1-删除键 O(log n)
2-插入新节点使用新键 O(log n)
即使您首先搜索键,它也是 O(log n)。
请参见此页面有关RBT的更多详细信息。
See this page for more details on RBT.
这篇关于是否可以在不删除和插入的情况下更新红黑树中的节点密钥?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文