低调整率的广义AVL树及其统一重平衡方法

来源 :计算机应用 | 被引量 : 3次 | 上传用户：manhong85

【摘要】

：

针对传统AVL(Adelson-Velskii and Landis)树重平衡算法代码量大、流程复杂、调整率过高的问题,提出一种统一重平衡算法,并提出广义AVL树的概念。统一重平衡算法能对AVL树的失衡节点进行自动分类、调整,取消了传统重平衡方法中的四种旋转操作。广义AVL树放松了AVL树的平衡约束,允许左右子树树高相差不超过N(N≥1),当更新操作(插入/删除)执行后,广义AVL树只在平衡约束条

【作者】

：

江顺亮胡世鸿唐祎玲葛芸叶发茂徐少平

【机构】

：

南昌大学信息工程学院

【出处】

：

计算机应用

【发表日期】

：

2015年03期

【关键词】

：

广义AVL树放松平衡约束重平衡调整率 generalized Adelson-Velskii and Landis （AVL） tree relaxed

【基金项目】

：

国家自然科学基金资助项目（2012D41261091,2011F61163023）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

农药登记中的急性毒理学实验

1．2分级试验法（Acute Toxic Class Method，OECD423，2001年12月17日）依照固定的判别表格，每次选用设定剂量（5、50、300、2，000mg／kg）之一，用3只单性别动物进行试验，确定动物的生死后再进行

期刊

毒理学实验农药登记急性皮肤刺激腐蚀性试验哺乳动物药物处理腐蚀作用

不育症治疗该持什么样的态度

近年来．国内的许多城市都相继出现生殖中心、男科中心或男科医院．为不能生育者诊治疾病的专业人员陆续到位，技术水平也在不断提高．使得多数患者可以得到比较满意的高水平服务．但层

期刊

治疗不育症医院检查生殖中心江湖游医生育者男科

TKA治疗严重膝内翻的手术探讨

目的：探讨人工膝关节置换术（栽运A）治疗严重膝关节内翻畸形的手术方法及临床疗效。方法回顾性分析2007年1月至2009年1月我科收治的41例（43膝）严重膝关节内翻畸形患者的临床资料，患

期刊

关节成形术置换膝膝内翻ArthroplastyReplacementKneeKnee varus

经济重压下的艾滋病防治新模式

经济危机不仅导致人们收入减少，药品价格上升，同样政府的预算也会减少，社会保障网络受到制约，获得国际援助的不确定性也随之增加。这些因素都使艾滋病防治工作受到影响。随着治疗

期刊

艾滋病防治工作治疗费用经济危机药品价格社会保障国际援助金融危机

2017年全国高性能计算学术年会（HPC CHINA2017）征文通知（第二轮）

2017年10月19日-21日合肥由中国计算机学会主办、中国计算机学会高性能计算专业委员会、中国科学技术大学共同承办、北京并行科技股份有限公司、安徽大学共同协办的"2017年全国高性能计算学术年会(HPC CHINA 2017)"将于2017年10月19日-21日在合肥召开。全国高性能计算学术年会是中国一年一度高性能计算领域的盛会,为相关领域的学者提供交流合作、发布最前沿科研成果的平台,将有力地推

期刊

性能计算学术年会中国科学技术大学征文通知专业委员会安徽大学科研成果计算机

Analysis of the Volatile Constituents of PinusTabulaeformis Carr. Pine Cones

ＡｎａｌｙｓｉｓｏｆｔｈｅＶｏｌａｔｉｌｅＣｏｎｓｔｉｔｕｅｎｔｓｏｆＰｉｎｕｓＴａｂｕｌａｅｆｏｒｍｉｓＣａｒｒ．ＰｉｎｅＣｏｎｅｓＺＨＡＮＧＷｅｉ－ｈｕａａｎｄＨＯＵＤｏｎｇ－ｙａｎ（ＤｅｐａｒｔｍｅｎｔｏｆＣｈｅｍｉｓｌｒｙ，ＡｎｓｈａｎＮｏｒ...

期刊

CAPILLARYGC/MSmethodidentificationPINUStabulaeformiscarr.pineconesVOLATI

国家税务总局关于公布税务行政许可事项目录的公告

根据国务院深化行政审批制度改革要求，现将税务行政许可事项予以公告。各级税务机关应当依据《中华人民共和国行政许可法》的相关规定实施税务行政许可，认真落实《国家税务总局

期刊

国家税务总局行政许可事项《中华人民共和国行政许可法》公告税务行政审批制度目录审批制度改革税务行政许可

选择序列的并行折叠计数器

为了减少测试应用时间并保证高测试数据压缩率,提出一种选择序列的并行折叠计数器。在分析并行折叠计算理论的基础上,通过记录表示折叠索引的组序号和组内序号生成选择状态的测试序列,避免了无用和冗余的测试序列的生成。ISCAS标准电路的实验结果表明,该方案的平均测试数据压缩率为94.48%,平均测试应用时间为类似方案的15.31%。

期刊

测试应用时间选择序列并行折叠计算test application time selection sequence parallel folding co

云数据机密性保护和完整性验证方案

针对云存储服务的安全需求,提出一种同时保护云数据机密性和完整性的安全方案。该方案应用基于XOR指令的高效秘密共享算法和随机置换函数,实现对云数据机密性的保护。方案在异或运算和置换运算上具有同态性,即对密文的操作可以映射到明文,这种同态性可以实现信息聚合,进而满足数据完整性验证常用的"挑战-应答"机制,达到低带宽的验证效果。分析表明,以异或运算和置换运算为主体,即可满足保护数据机密性和完整性的目的。

期刊

完整性机密性秘密共享云存储异或integrity confidentiality secret sharing cloud storage XOR

用正交试验优选复方蒲香胶囊提取工艺

目的:研究复方蒲香胶囊的提取工艺.方法:采用正交试验法进行优选,测定复方蒲香胶囊中益母草有效成分含量.结果:煎煮时间、浸泡时间、煎煮次数、乙醇量等对益母草有效成分有显

期刊

复方蒲香胶囊正交试验提取工艺compoundPuxiangcapsulesorthogonal designextraction process

低调整率的广义AVL树及其统一重平衡方法

与本文相关的学术论文