平衡二叉樹（AVL）

對於而查找樹來說序列{1，2，3，4，5} 會是一個右斜樹，這樣複雜度就是O(n),起不到使用二叉樹查找樹來進行數據查詢優化的目的。於是需要對樹進行調整： 使樹的高度在每次插入元素後仍能保持O(logn)的級別； 於是就產生了平衡二叉樹   平衡因子：左子樹與右子樹的高度之差稱爲該結點的平衡因子。   只要能隨時保證每個結點平衡因子的絕對值不超過1，AVL的高度就始終能保持O(logn)，    

>>阅读原文<<