平衡二叉查找樹的插入刪除查找操作

1、刪除的節點可能是葉子節點，也有可能不是，不是的話就對要刪除節點的子節點前序遍歷找到後繼節點   2、查詢操作 二叉查找樹的查詢複雜度，和二分查找一樣，插入和查找的時間複雜度均爲 O(logn) ，但是在最壞的情況下仍然會有 O(n) 的時間複雜度（線性鏈表結構）。 由於普通二叉查找樹會容易失去平衡，極端情況下二叉查找樹會退化成線性的鏈表，導致插入查找複雜度變爲O(N),所以引入了平衡二叉樹（對

>>阅读原文<<