tft每日頭條

 > 知識

 > 平衡二叉樹的判定

平衡二叉樹的判定

知識 更新时间:2024-07-04 12:20:14

  平衡二叉樹具有以下性質:它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,并且左右兩個子樹都是一棵平衡二叉樹,同時,平衡二叉樹必定是二叉搜索樹,反之則不一定。

  平衡二叉樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。紅黑樹是一種自平衡二叉查找樹,是在計算機科學中用到的一種數據結構,典型的用途是實現關聯數組。AVL是最先發明的自平衡二叉查找樹算法。Treap,和一般的二叉排序樹不同的是,Treap紀錄一個額外的數據,即優先級。伸展樹的優勢在于不需要記錄用于平衡樹的冗餘信息。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved