?

首頁(yè): 電子電路圖,電子技術(shù)資料網(wǎng)站首頁(yè)

電子資料下載: 電子資料下載頻道 -- 為電子工程師提供激發(fā)創(chuàng)新靈感的新方案、新的參考設(shè)計(jì)、新的設(shè)計(jì)構(gòu)想等可下載的電子資料！

電子技術(shù)應(yīng)用: 電子技術(shù)應(yīng)用頻道 -- 為電子工程師提供電子產(chǎn)品設(shè)計(jì)所需的技術(shù)分析、設(shè)計(jì)技巧、設(shè)計(jì)工具、測(cè)試工具等技術(shù)文章！

電子元器件: 專業(yè)的電子元器件平臺(tái) -- 及時(shí)發(fā)布大量最新IC、分立器件、模組等電子元器件產(chǎn)品信息！

電子電路圖: 電路圖頻道 -- 提供電子電路圖,原理圖,汽車電路圖,手機(jī)電路圖,功放電路圖,電源電路圖等電路圖紙

電子技術(shù)論壇: 構(gòu)建電子工程師交流的平臺(tái) -- 在交流中進(jìn)一步學(xué)習(xí)設(shè)計(jì)技巧、規(guī)劃技術(shù)人生、提升自我價(jià)值！

源碼下載: 源碼下載頻道; uCOS編程 C/C++語(yǔ)言編程 Symbian編程 Linux/uClinux/Unix編程 Windows編程 matlab源程序 php源碼下載 asp.net源碼下載 java源碼下載匯編編程驅(qū)動(dòng)程序單片機(jī)編程數(shù)值算法/人工智能

您的位置：電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

AVL樹統(tǒng)一重平衡方法

大?。?/span>0.74 MB 人氣： 2018-01-14 需要積分：1

推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）

前往下載地址

分享到:

標(biāo)簽：AVL(10009)

　　針對(duì)傳統(tǒng)AVL（ Adelson-Velskii and Landis）樹重平衡算法代碼量大、流程復(fù)雜、調(diào)整率過高的問題，提出一種統(tǒng)一重平衡算法，并提出廣義AVL樹的概念。統(tǒng)一重平衡算法能對(duì)AVL樹的失衡節(jié)點(diǎn)進(jìn)行自動(dòng)分類、調(diào)整，取消了傳統(tǒng)重平衡方法中的四種旋轉(zhuǎn)操作。廣義AVL樹放松了AVL樹的平衡約束，允許左右子樹樹高相差不超過Ⅳ（Ⅳ≥1），當(dāng)更新操作（插入／刪除）執(zhí)行后，廣義AVL樹只在平衡約束條件不滿足時(shí)采用統(tǒng)一重平衡算法進(jìn)行調(diào)整。理論分析與實(shí)驗(yàn)結(jié)果表明，廣義AVL樹的調(diào)整率隨著Ⅳ的增大而顯著降低：Ⅳ為5時(shí)，調(diào)整率低于4%；Ⅳ為13時(shí)調(diào)整率低于千分之一。廣義AVL樹的調(diào)整率遠(yuǎn)低于紅黑樹等經(jīng)典數(shù)據(jù)結(jié)構(gòu)，適合并發(fā)應(yīng)用。

非常好我支持^.^

(0) 0%

不好我反對(duì)

(0) 0%

下載地址

不能下載？請(qǐng)通知我們