數據結構第四章（平衡二叉樹的定義以及四種旋轉使二叉樹變成平衡二叉樹的方法）

  「平衡因子」：BF（T）=h(L)-h(R) 其中h(L)和h（R）分別爲T的左右子樹的高度。 平衡二叉樹 （AVL樹（提出平衡樹的人名首字母）） 空樹或者任一節點左右子樹高度差的絕對值不超過1,即-1=<BF（T）<=1   平衡二叉樹的調整： 記住一點：無論怎麼調整，都要保證還是二叉搜索樹，左子樹要比根結點小，右子樹要比根結點大   深度：對於任意結點n，n的深度爲從根到n的唯一路徑長，根

>>阅读原文<<