一、平衡二叉樹的概念
平衡二叉樹(（ Balanced Binary Tree )，簡稱平衡樹(AVL_G.M.Adelson.-Melsky、E.M.Landis ) ，樹上任意結點的左子樹和右子樹的深度之差不超過1。
結點的平衡因子=左子樹的高度-右子樹的高度
二、平衡二叉樹的平衡調整
在二叉排序樹中插入和刪除結點后，只需要調整最小不平衡子樹，整棵樹將恢復平衡。
1、如果是外側的子樹更高，只需要旋轉一次;
2、如果是內側的子樹更高，就需要旋轉兩次;
3、哪邊的子樹高就往另一個方向旋轉，這樣子樹才能變矮。
4、把結點用整數表示，方便判斷它在調整的時候應該安排在什么位置。
左左更高
右右更高
左右更高
右左更高
習題
1、
2、
3、
三、平衡二叉樹節點數與樹高的關系
