平衡二叉树的选择调整算法

来源 :中国科学院研究生院学报 | 被引量 : 0次 | 上传用户:sswang111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转4种转法.其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子.为此本文提出选择调整算法,即选择大中小结点直接对应到上述平衡结构,对插入失衡和删除失衡有对称的分析和描述,算法是非递归的.实验表明,当结点数量超过10万时,选择算法的构建时间比旋转算法降低20%以上,删除时间下降13%以上.
其他文献
[摘要]一方面,伴随科技力量的不断发展,现代传播技术发展的速度以及渗透的领域快速而广泛。另一方面,创新创业活动在大众创业、万众创新的背景下继续以多样的姿态蓬勃发展。对于中国大学生创业群体而言,无论是在校生还是毕业三年左右的大学生,通过灵活多样的创新创业活动,既可以一定程度上缓解当前就业的压力,也能提供新兴的就业岗位,进而成为新兴的企业经营与管理者。面对广泛的媒介应用,话语权已经不再是少数人的特权。
作品说明:Intel酷睿I52300处理器基于全新的SandyBridge架构物理四核心设计.采用了当前最先进的32nm工艺制造,出色的高性价比受到了不少玩家的欢迎。这套配置就是围绕着这款千元
上海作为特大型城市,始终被“垃圾围城”所困扰。垃圾处置场承担了重要的社会公共服务职能,保证着城市正常运行,但却无法摆脱其“邻避设施”的帽子,周围居民往往会质疑为什么
目的通过研究针刺对海洛因依赖者稽延性戒断症状的影响,为临床治疗康复和预防复吸提供临床依据.方法 按随机对照的方法把海洛因依赖者分为海洛因依赖组和正常对照组,分别观察
心血管疾病正在严重地威胁着人类的健康和生命。基于造影图像的心血管疾病计算机辅助诊疗技术为心血管疾病的量化分析提供了依据。因此血管和导丝中心线结构的准确分割和配准
公务员作为依法履行公职的工作人员,纳入国家行政编制,由国家财政负担工资福利。据统计,公务员群体的分布在我国呈“金字塔”型结构,基层公务员占百分之九十左右,因身处一线、直接面对群众而作为公务员队伍的主力军,其工作状态、工作效率以及最后的成果输出,直接影响政府的公信力。然而,基层公务员队伍中存在职业倦怠现象,主要表现在办事效率低、工作热情不足等方面。党的十九届四中全会提出要构建职责明确、依法行政的政府
分销渠道是企业发展的瓶颈。建国六十年来,我国分销渠道经历了从单一到多元化、由简单到复杂,由低级到高级的发展过程。面对新一轮的渠道变革,生产商.经销商和销售终端必须准确把
“带宽”这个词对于广大读者来说并不陌生,它是我们在日常使用电脑时必不可少的性能指数之一,但是随着需要运行的程序以及游戏对于硬件性能需求的日益增长,带宽是否够用对于我们
有的收购后会将本土品牌发扬光大,也有的会以自己的同类药品取代。因此‘白加黑’未来怎样还将拭目以待。
“大小非”减持冲动又抬头,5月以来,减持数量环比增加2100万股,8月,将迎来“大小非”减持高峰。在市场预期不确定的情况下,大小非减持欲望或更加强烈。为给市场以稳定的预期,深圳证