数据结构中平衡二叉树的教学探讨与研究

来源 :赤峰学院学报(自然科学版) | 被引量 : 0次 | 上传用户:fang_pi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平衡二叉树是对二叉排序树的一种改进,又被称为AvL树,平衡二叉树的结构较好,可以提高查找运算的速度.本文分析了权威教材和相关论文中平衡二叉树的调整方法,这些方法学生普遍反映理解和掌握较困难.据此,本文依据平衡因子和二叉排序树的特性,设计出一种基于平衡因子和二叉排序树的平衡二叉树的调整方法,该方法易于理解和掌握.
其他文献
本文较全面地综述了变性淀粉的种类,生产方法及应用,尤其对淀粉在纺织中的应用作了综述和展望。本文概述了几种典型的变性淀粉,如酸变性淀粉、氧化淀粉、酯化淀粉、醚化淀粉,
<正>当前,随着省以下垂直管理体制改革的开展,工商所监管模式的改革也提到了议事日程.我们安宜工商所多次荣获扬州市和宝应县文明工商所称号,在探索工商所监管模式改革,促进
基于中国“富煤、缺油、少气”的现状,煤炭资源一直是中国最主要的能源矿产,在一次能源消费构成中,煤炭消费占比始终维持在65%~70%之间。在中国各省份中,内蒙古煤炭资源丰裕。201
现代电力系统电压等级不断提高,电网容量不断扩大,对电力设备的安全性、可靠性提出了更高的要求,状态监测技术愈发受到重视。随着电力系统信息化与智能化建设的深入,其环境下
研究了企业集群中的创新传播过程,基于复杂网络上传染模型研究的新进展,在分类混合假设条件下,分析了集群知识系统中SIR模型的创新传播过程,表明传播的动力学结构具有层级性,
<正>由于高能量创伤,特别是交通事故伤增加,复杂的胫骨平台骨折患者增多,选择内固定方式对降低病残率,提高患者膝关节功能非常重要。锁定钢板和LISS钢板治疗复杂胫骨平台骨折
目的观察喉宁雾化剂药物对慢性扁桃体炎术后的影响。方法将98例患者随机分为治疗组和对照组,其中治疗组48例,对照组50例,均行双侧扁桃体摘除术。治疗组于术后采用喉宁雾化剂
<正> 一、契约自由的内涵:从概念到内容——一个自然的法则德国学者海因·科茨指出:"私法最重要的特点,莫过于个人自治或其自我发展的权利。契约自由为一般行为自由的组成部
目的:了解冠心病患者PCI术后二级预防的现况,探讨冠心病二级预防现况(危险因素控制达标率及二级预防用药规范性)与主要不良心脏事件的关系,强调冠心病二级预防策略的有效性和