關于平衡二叉樹(AVL tree)旋轉后平衡標志調整的計算公式      摘要: 平衡二叉樹的平衡標志計算可以說是最簡單的, 也可以說是AVL樹中最難的。平衡標 志計算方法有兩種： a. Balance = Height(Left) - Height(Right); b. Balance = Height(Right) - Height(Left); 其中 Height 為結點的子樹高度(>= 0), 算法簡單就是說只要左右子樹高度相減即可, 但運行效率不高。當結點數上千以上時, 頻繁增刪結點帶來開銷會相當可觀, 正因如此, 本人通過推理得到的計算公式就非常重要了。  閱讀全文