【什么是二叉平衡樹】它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過一 ， 并且左右兩個子樹都是一棵平衡二叉樹 。同時，平衡二叉樹必定是二叉搜索樹，反之則不一定 。平衡二叉樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等 。在平衡二叉搜索樹中 ， 我們可以看到，其高度一般都良好地維持在零，大大降低了操作的時間復雜度 。
【什么是二叉平衡樹】它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過一 ， 并且左右兩個子樹都是一棵平衡二叉樹 。同時，平衡二叉樹必定是二叉搜索樹，反之則不一定 。平衡二叉樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等 。在平衡二叉搜索樹中 ， 我們可以看到，其高度一般都良好地維持在零，大大降低了操作的時間復雜度 。
