2.常用數據結構-AVL樹

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

>>阅读原文<<