一種自我平衡的二叉搜尋樹
平衡二叉樹(Balanced Binary Tree)，也被稱為AVL樹，是一種自我平衡的二叉搜尋樹。
平衡二叉樹的特點是任意節點的左子樹和右子樹的高度差最多為1。這種特性使得平衡二叉樹在執行查找、插入和刪除操作時，都能保持較低的樹高，從而提高了這些操作的效率。平衡二叉樹的每個節點的平衡因子（左子樹高度減去右子樹高度）只能是-1、0或1。如果平衡因子的絕對值超過1，則樹被視為不平衡，需要進行調整以恢復平衡。
平衡二叉樹的實現原理是在插入或刪除節點後，檢查樹是否保持平衡。如果平衡被破壞，則通過旋轉操作調整節點之間的連線關係，以恢復平衡狀態。這種自我調整機制是平衡二叉樹區別於普通二叉搜尋樹的關鍵特徵。