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