什麼叫二叉平衡樹
- 經驗
- 關注:2.94W次
平衡二叉樹又被稱為AVL樹,且具有以下性質:
它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,並且左右兩個子樹都是一棵平衡二叉樹;平衡二叉樹必定是二叉搜尋樹,反之則不一定。平衡二叉樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-tw/jingyan/j732k5.html
平衡二叉樹又被稱為AVL樹,且具有以下性質:
它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,並且左右兩個子樹都是一棵平衡二叉樹;平衡二叉樹必定是二叉搜尋樹,反之則不一定。平衡二叉樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。