AVL樹的旋轉圖解和簡單實現

AVL樹是帶有平衡條件的查找二叉樹。這個平衡條件要容易保持，並且他要保證樹的深度爲O(logN)java 原文地址：http://blog.csdn.net/qq_25806863/article/details/74755131web 平衡條件 一個最理想的平衡條件是左右兩個子樹的高度徹底相等，但只有節點數量爲2^n-1的樹才知足這個條件（n是層數，2層要3個，3層要7個）。這個條件太嚴格，很差

>>阅读原文<<