什麼是平衡因子

平衡因子是衡量二叉搜尋樹平衡狀態的一個指標。

平衡因子定義為某節點左子樹高度減去右子樹高度（有時計算方式相反）。在AVL樹中，平衡因子的值只能是-1、0或1，這反映了二叉樹節點的平衡狀態。如果平衡因數的絕對值超過1，則表示該二叉樹不平衡，需要通過旋轉操作進行調整，以保持樹的平衡。