二叉樹中最困難的操作是什麼？

我已經調查過這個BSTs並在Algorithms, Part I講座中找到答案。
正如講座中提到的那樣，刪除是實施和效率方面最困難的操作。二叉樹中最困難的操作是什麼？

enter image description here

但這僅適用於簡單的二進制樹。
紅黑BST和另一個呢？

這個問題看起來純屬學術性，你是否試圖在這裏解決實際問題？ – SpliFF 2013-04-04 07:56:37

@SpliFF我對實踐方面更感興趣，而不是理論上。 – 2013-04-04 09:58:49

對於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是樹高..

2013-04-04 08:08:54

回答