數據結構七之AVL樹

平衡因子：某個節點的左右子樹的高差 AVL樹的特點： 1、每個節點的平衡因子只可能爲0，1，-1 （平衡因子的絕對值<=1） 2、搜索、添加、刪除的時間複雜度爲O（logn） 普通二叉搜索樹和AVL樹的搜索比較： 樹的繼承結構： 實例：往樹中添加節點 1、最壞的情況：可能會導致所有的祖先節點全部失衡 2、父節點和非祖先節點都不會 失衡 AVL樹添加或刪除節點後，通過旋轉返回平衡（即把每個節點的平衡

>>阅读原文<<