數據結構與算法——平衡二叉樹（AVL Tree）

數據結構與算法——平衡二叉樹（AVL Tree） 構建一個二叉排序樹時，如果構建序列是完全有序的，則會出現這樣的情況：   顯然這種情況會使得二叉搜索樹退化成鏈表。當出現這樣的情況，二叉排序樹的查找也就退化成了線性查找，所以我們需要合理調整二叉排序樹的形態，使得樹上的每個結點都儘量有兩個子結點，這樣整個二叉樹的高度就會大約在log(n)log(n) 左右，其中 nn 爲結點個數。 基本性質 ​ A

>>阅读原文<<