AVL樹統(tǒng)一重平衡方法
大?。?/span>0.74 MB 人氣: 2018-01-14 需要積分:1
標簽:AVL(10009)
針對傳統(tǒng)AVL( Adelson-Velskii and Landis)樹重平衡算法代碼量大、流程復雜、調(diào)整率過高的問題,提出一種統(tǒng)一重平衡算法,并提出廣義AVL樹的概念。統(tǒng)一重平衡算法能對AVL樹的失衡節(jié)點進行自動分類、調(diào)整,取消了傳統(tǒng)重平衡方法中的四種旋轉(zhuǎn)操作。廣義AVL樹放松了AVL樹的平衡約束,允許左右子樹樹高相差不超過Ⅳ(Ⅳ≥1),當更新操作(插入/刪除)執(zhí)行后,廣義AVL樹只在平衡約束條件不滿足時采用統(tǒng)一重平衡算法進行調(diào)整。理論分析與實驗結(jié)果表明,廣義AVL樹的調(diào)整率隨著Ⅳ的增大而顯著降低:Ⅳ為5時,調(diào)整率低于4%;Ⅳ為13時調(diào)整率低于千分之一。廣義AVL樹的調(diào)整率遠低于紅黑樹等經(jīng)典數(shù)據(jù)結(jié)構(gòu),適合并發(fā)應用。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
AVL樹統(tǒng)一重平衡方法下載
相關(guān)電子資料下載
- MAVLink在應用編程中的編程原理和思路 415
- 佰維存儲TF200系列microSD卡通過樹莓派AVL認證 339
- 佰維存儲microSD卡通過樹莓派AVL認證 242
- FORESEE兩款存儲卡通過樹莓派AVL認證,兼容性再上新高度 377
- 江波龍FORESEE兩款存儲卡通過樹莓派AVL認證,兼容性再上新高度 156
- AVL公司展示高性能氫燃料發(fā)動機 726
- AVL李斯特公司蒞臨匯川技術(shù)蘇州工廠參觀考察 1266
- 電驅(qū)動總成分析AVL解決方案解析 432
- MySQL為什么選擇B+樹作為索引結(jié)構(gòu)? 596
- 航智攜手奧地利AVL:助力電動汽車電池產(chǎn)業(yè)發(fā)展 887