【摘 要】
：
传统的AVL的算法是如果在某一结点发现不平衡,沿刚才回溯的路径取下三层A、B、C分别采取左旋转、右旋转、先左后右双旋转和先右后左双旋转.本文提出了一种基于重构实现AVL树
论文部分内容阅读
传统的AVL的算法是如果在某一结点发现不平衡,沿刚才回溯的路径取下三层A、B、C分别采取左旋转、右旋转、先左后右双旋转和先右后左双旋转.本文提出了一种基于重构实现AVL树的新方法,把结点A、B、C的中间点做顶点,小者做左子树,大者做右子树.然后将新顶点原来的左子树做左子树的右子树,右子树做右子树的左子树,其它点的子树不变.该方法简单且易于理解.并给出了实现的VC++代码.
其他文献
群策群力知难而进打好农机监理攻坚战丹阳市农机局丁汉平１９９７年是上道路行驶拖拉机的监理由公安委托农机部门的第一年，一方面理顺了多年来拖拉机监理关系，扩大了农机部门对农机监理
<正> 1 概述碳九石油树脂是一种用途广泛的化工原料。作为功能树脂,它主要用于其它树脂的改性。它能与醇酸树脂、酚醛树脂、松香、增塑料、各种干性油等高分子物和天然物相溶
本报告阐述了选择"基于现代远程教育体系推进农村高等职业教育发展的研究与实践"为题进行研究的现实意义和理论作用.介绍了课题研究的方法、过程和主要研究成果,并对课题研究
民族地区教育行政执法责任制度是地方教育行政执法责任制度中的一种特殊类型.本文简述教育行政执法责任制度的一般原理,并根据民族地区教育行政的特点,提出一些完善教育行政
建设功能齐全并能满足高职院校计算机网络专业特点需要的网络实训室已成为网络专业教学的核心工作。本文结合柳州城市职业学院的实际情况立足长远规划,建设千兆局域网实验环
提出了一种基于灰度偏差匹配的快速高效地查询指纹信息的方法 ,该方法在匹配速度上相对于基于特征点匹配的方法在单点匹配上要快至少两倍以上 .
采用分子荧光光度法测定三种面粉中的核黄素。最佳实验条件为：核黄素的最大激发波长和最大发射波长分别为449nm和525 nm;确定最佳的提取液种类、体积和时间等条件。核黄素在二
文化事业和文化产业,是进行社会主义文化建设的两个主要的支点,也是文化发展战略的基本内容和主攻方向.本文提出了在大力提倡发展文化产业的同时必须要关注对文化公益事业事