AVL平衡二叉查詢樹-分分鐘鐘被安排地明明白白

AVL樹，是帶有平衡條件（balance condition） 的二叉查詢樹。其平衡條件是每個節點的左子樹和右子樹的高度最多差1的二叉查詢樹（空樹的高度定位-1）。樹的高度是指，該樹到一片葉子節點的最長路徑的長。 當對AVL樹進行插入，或者刪除操作時，由於可能會破壞AVL樹的平衡條件，爲了能夠在插入或刪除操作完成後，繼續保證AVL樹的平衡，需要對AVL樹進行旋轉（retation）。通常就是包括單

>>阅读原文<<