二叉平衡樹的旋轉操作

平衡二叉樹簡稱平衡樹，是由Adelson-Velskii和Landis於1962年首先提出的，所以又稱爲AVL樹。他的定義很簡單，就是若一棵二叉樹的每個左右節點的高度差最多相差1，此二叉樹即是平衡二叉樹。把二叉樹的每個節點的左子樹減去右子樹定義爲該節點的平衡因子。二叉平衡樹的平衡因子只能是1、0或者-1。 平衡二叉樹是對二叉搜索樹(又稱爲二叉排序樹)的一種改進。二叉搜索樹有一個缺點就是，樹的結構是

>>阅读原文<<