通常,对红黑树中的键进行更改需要通过删除然后重新插入节点来执行。
是否有可能对红黑树中的节点进行key更新比delete+insert更高效?
通过[需要时搜索+]删除+插入来实现更新
1 - 删除密钥O(log n)
2 - 使用新键插入新节点O(log n)
即使你先寻找一把钥匙,它也是O(log n).
See this页面了解有关 RBT 的更多详细信息。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)