二叉平衡樹的理解

二叉平衡樹就是在二叉搜索樹的基礎上進行了 優化 二叉平衡樹： 空二叉搜索樹或者根的左右子樹 高度之差絕對值 不超過1；左、右均是 二叉平衡樹 二叉樹結點的平衡因子：結點的左右子樹的高度差 感覺二叉 平衡樹主要內容就在於平衡調整上面 在我們插入新的元素後可能會導致原來的二叉平衡樹不再平衡，此時我們只需從新插入結點到根節點的方向找到最小二叉平衡樹 將其調整爲 平衡即可。 可以分爲單一型和混合型。 單一

>>阅读原文<<