通常,需要通过删除然后重新插入节点来对红黑树中的键进行更改。
是否可以对红黑树中的节点执行比delete + insert更有效的密钥更新?
使用[如果需要+搜索]删除+插入来实施更新
1-删除键O(log n) 2-用新键O(log n)插入新节点即使您先搜索键,它也是O(log n)。
见这对RBT更多详细信息页面。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
点击生成二维码
我来说两句