平衡二叉樹的判定

平衡二叉樹具有以下性質(zhì)：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，并且左右兩個子樹都是一棵平衡二叉樹，同時，平衡二叉樹必定是二叉搜索樹，反之則不一定。
【平衡二叉樹的判定】平衡二叉樹的常用實現(xiàn)方法有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。紅黑樹是一種自平衡二叉查找樹，是在計算機科學中用到的一種數(shù)據(jù)結(jié)構(gòu)，典型的用途是實現(xiàn)關(guān)聯(lián)數(shù)組。AVL是最先發(fā)明的自平衡二叉查找樹算法。Treap，和一般的二叉排序樹不同的是，Treap紀錄一個額外的數(shù)據(jù)，即優(yōu)先級。伸展樹的優(yōu)勢在于不需要記錄用于平衡樹的冗余信息。

平衡二叉樹的判定

推薦閱讀

關(guān)于節(jié)約糧食的名言詩句關(guān)于節(jié)約糧食的名言和詩句

奮斗勵志朋友圈句子勵志短句致自己奮斗朋友圈

想發(fā)朋友圈表示心情不好的句子心情不好發(fā)朋友圈的句子心情短句

貝拉玻尿酸是合法的嗎貝拉玻尿酸是進口的還是國產(chǎn)的

核桃仁做菜的菜譜，您知道桃仁脆溜雞的做法

淺紫色顯皮膚黑還是白

庫倫旗景點

居家隔離和集中隔離的區(qū)別什么情況下要隔離28天

蟬蛹是什么

怎樣能豐胸最安全有效