數據結構 平衡二叉排序樹有話說

平衡二叉排序樹又稱AVL樹。 平衡二叉排序樹性質： ① 左右子樹的高度之差的絕對值小於等於1。 ② 左右子樹也是平衡二叉排序樹。 平衡二叉排序樹比普通的二叉排序樹查詢效率要高。 平衡因子：結點的左子樹深度與右子樹深度之差。對於一棵平衡二叉排序樹，其所有結點的平衡因子只能是-1、0或1。 求平衡二叉排序樹各結點因子： 每個結點旁邊的數字就是每個結點的平衡因子。 計算過程： 如A結點，它的左右子樹是根

>>阅读原文<<