gpt4 book ai didi

algorithm - 二叉树中最难的操作是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:31:09 25 4
gpt4 key购买 nike

我调查了这个 BST 并在 Algorithms, Part I 中找到了答案讲座。
正如讲座中提到的,从实现和效率方面来说,删除是最困难的操作。

enter image description here

但这只适用于简单的二叉树。
红黑 BST 和其他的怎么样?

最佳答案

对于 BST ( Binary-Search Tree),搜索和插入都在 O(log n) 中工作,

因为它们的工作方式相同..

删除需要O(T(Search) + T(Delete-Node)) = O(T(Search) + T(Find-Ancestor) + C)

= O(log n + d) 其中 d 是树高..

关于algorithm - 二叉树中最难的操作是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15805453/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com