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

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

>>阅读原文<<