什麼叫二叉平衡樹
平衡二元樹又被稱為AVL樹，且具有以下性質：
它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二元樹；平衡二元樹必定是二叉搜尋樹，反之則不一定。平衡二元樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。
平衡二元樹又被稱為AVL樹，且具有以下性質：
它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二元樹；平衡二元樹必定是二叉搜尋樹，反之則不一定。平衡二元樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。
