數據結構與算法——圖解平衡二叉樹及代碼實現

轉載出處 平衡二叉樹，是一種二叉排序樹，其中每一個節點的左子樹和右子樹的高度差最多等於1。由3位科學家共同發明，用他們首字母命名 又被稱爲AVL樹。從平衡二叉樹的名稱，你也可以體會到它是一種高度平衡的二叉排序樹。我們將二叉樹上結點的左子樹深度減去右子樹的深度的值稱爲平衡因子BF，那麼平衡二叉樹上的所有結點的平衡因子只能是-1,0,1。 平衡二叉樹的實現原理 平衡二叉樹構建的基本思想就在在構建二叉排

>>阅读原文<<