您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

AVL树统一重平衡方法

大小：0.74 MB 人气： 2018-01-14 需要积分：1

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：AVL(9941)

　　针对传统AVL（ Adelson-Velskii and Landis）树重平衡算法代码量大、流程复杂、调整率过高的问题，提出一种统一重平衡算法，并提出广义AVL树的概念。统一重平衡算法能对AVL树的失衡节点进行自动分类、调整，取消了传统重平衡方法中的四种旋转操作。广义AVL树放松了AVL树的平衡约束，允许左右子树树高相差不超过Ⅳ（Ⅳ≥1），当更新操作（插入／删除）执行后，广义AVL树只在平衡约束条件不满足时采用统一重平衡算法进行调整。理论分析与实验结果表明，广义AVL树的调整率随着Ⅳ的增大而显著降低：Ⅳ为5时，调整率低于4%；Ⅳ为13时调整率低于千分之一。广义AVL树的调整率远低于红黑树等经典数据结构，适合并发应用。

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！