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