平衡二叉樹的構造與實現

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

>>阅读原文<<