平衡二叉樹的插入操做（java）

平衡二叉樹  1.平衡二叉樹是特殊的二叉查找樹，爲了解決二叉查找樹查找時間複雜度變大的問題  2.平衡二叉樹AVL：該樹的每一個節點的左子樹與右子樹的高度差的絕對值爲1（-1,0,1） 該差值也稱爲平衡因子（BF）  3. 插入和刪除節點都有可能致使平衡二叉樹失衡，這裏只討論插入操做使AVL失衡的狀況，java 插入節點致使平衡二叉樹失衡的狀況有4種：(x節點爲失衡點) node  在節點X的左孩

>>阅读原文<<