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