平衡二叉樹【旋轉的超詳細圖解】

平衡二叉樹   1、定義： 平衡二叉樹，是一種二叉排序樹，其中每個節點的左子樹和右子樹相差的高度不超過1。它是一種高度平衡的二叉排序樹。高度平衡：意思是說，要麼它是一顆空樹，要麼它的左子樹和右子樹都是平衡二叉樹。   平衡二叉樹的出現是爲了優化二叉順序樹的查找效率，你可以想象下，二叉順序樹如果順序添加一個這樣的數據｛5，4，3，2，1｝,那麼樹成了一個鏈表，查找效率顯然不高 。 平衡二叉樹首先是一

>>阅读原文<<