【摘 要】
：
传统AVL树的构建是从空树开始依次将结点插入进来,每插入一个结点就要判断新得到的新树是否满足AVL树的性质,如满足则继续下一个结点的插入,如不满足则先要将之调整为AVL树再
论文部分内容阅读
传统AVL树的构建是从空树开始依次将结点插入进来,每插入一个结点就要判断新得到的新树是否满足AVL树的性质,如满足则继续下一个结点的插入,如不满足则先要将之调整为AVL树再插入下一结点,直至结束。这种方法需要对生成的中间树频繁地进行调整,耗时较多。本文提出了一种新的简单的方法,主旨是采用递归思想实现：先将数据进行排序,然后将中点数据作为AVL树的根,小于中点数据的数据构成AVL树的左子树,大于中点数据的数据构成AVL树的右子树。
其他文献
为了实现移动机器人在果园环境下自主行走,对果园移动机器人在复杂果园环境中的最优路径规划进行研究.首先,利用栅格法定义了移动机器人在栅格上的运动方向、障碍物及信息编码,模拟建立出果园的环境地图模型.然后分别编写Dijkstra算法、A*算法,对果园机器人进行全局最优路径规划.通过分析比较,得出A*算法所规划的最优路径更为方便,搜索效率更高,更加满足果园机器人的实际工作需求,提高其工作效率.
6月12日，由南阳防爆集团有限公司研制的TAW8800-20／3250增安型无刷励磁同步电动机通过专家评议。专家评议委员会经过认真讨论后宣布：该产品的各项性能指标符合产品技术条件的规
现代外语教学的理论涉及范围很广,从学习理论、教学原则到教学方法与模式都与此相关.开展外语学习理论探讨是外语教学研究的重要内容,外语学习理论在外语学习研究中起着重要
根据具体复杂地质条件下煤层胶带机头硐室变形的工程特点，分析了该硐室变形机理，提出了修复硐室的支架-锚索-注浆加固技术，经现场应用，获得较好的效果．
叙述了在成组夹具设计过程中,利用pro/E三维实体造型技术和贯联设计技术,方便、快速地自动生成用于分组内各零件使用的三维虚拟夹具的方法,使设计人员能更准确、更直观地模拟
1000亿元的市场，国内1500多家企业瓜分，低压电器行业群雄争霸。去年，名不见经传的百利电气有限公司以实现利税近4000万元、回款率百分之百、零贷款的业绩，杀入国内四强。2002年10
应用写作是写作主体将写作内部的合情因子、合理因子和合法因子组构关联、系统整合而构成的系统，表现为真实性、现实性和规范性的高度统一。目前，应用写作教学已逐渐成为写作教
针对目前甘蔗收获机的仿真研究将甘蔗作为刚体时,因忽略甘蔗的物理特性而导致仿真结果与实际情况不符的缺陷,这里提出利用有限元分析软件 ANSYS将甘蔗按其物理特性做成柔性体
针对通信设备具有多个E1接口且要求各E1链路传输同步的使用情况，介绍一种实现任意数量E1信道同步的方法。分析了成帧E1和非成帧E1多信道的同步方法，进行了试验测试对比，证明该同
针对如何快速响应客户的需求，最大限度地节省配置成本，本文对面向产品族的敏捷配置进行了研究。首先，以产品设计平台为依托，从产品配置的角度出发提出了产品配置数据模型；然后，通过