1.概念理解：
若要理解平衡二叉樹（AVL），先要理解二叉排序樹，很好理解，二叉排序樹有這樣的特點：若左子樹不爲空，則左子樹上所有節點的值均小於它的根節點的值；若右子樹不爲空，則右子樹的所有節點的值均大於根節點的值，左右子樹也分別爲二叉排序樹。
簡單看一個二叉排序樹的例子：
好了，現在大概瞭解了二叉排序樹的特點，接下來認識一下平衡二叉樹，它是爲了減少二叉排序樹左右子樹分佈不均而出現的一種樹結構。
下面是它的定義：
平衡二叉樹是基於二分法的策略提高數據查找速度的一種樹形數據結構
2.結構示例：
圖片來源於知乎https://zhuanlan.zhihu.com/p/27700617
3.特點：
由上圖可以看出，平衡二叉樹具有以下特點：
1）非葉子節點最多有兩個子節點
2）非葉子節點值大於左邊子節點 小於右邊子節點
3）樹的左右兩邊的層級數相差不會大於1
4）沒有值相等的重複的點