二叉树中最困难的操作是什么？

Question

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

但这仅适用于简单的二叉树 红黑BST和另一个BST怎么样？

Answer 1

对于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是树高..