【摘 要】
：
平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、
【机 构】
：
南京航空航天大学信息科学与技术学院
【基金项目】
：
国家“863”计划基金资助项目（2009AA044601）
论文部分内容阅读
平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述—高度平衡树（HAVL）,并进行了理论分析：HAVL在旋转操作的同时维持节点的高度信息,从而使位于上层的函数不必重新计算统计域,维持树的平衡的各种情况可以统一简洁处理,该数学描述简洁,程序实现直观,程序实现代码
其他文献
采用物理分步法对方柱绕流的流动分离现象进行了大涡模拟（LES）．物理分步法将N—S方程剖分为对流、扩散及波动过程，对不同的物理过程分别采用适宜的方法进行求解．对流过程采用逆风
卢湾区作为上海中心城区，发展商业具备得天独厚的优势。大力促进商业发展，建设现代化精品城区．是卢湾区“十一五”期间的战略任务．
杀鱼有的厨师杀鱼速度极快,"啪"的一声将鱼摔到地上,然后手起刀落,一条活鲜的鱼瞬间就成了肉.这种杀鱼的方式,对于现在高节奏运转的厨房来说,几乎是唯一的选择;然而有一种观
一、用“三个代表”重要思想统领集团各项工作 学习贯彻“三个代表”重要思想，要全面把握、深刻领会它的精神实质。因此，我们学习贯彻。三个代表”重要思想，就是要不断提高领
Ｃｕ能显著提高低碳ＨＳＬＡ钢的强度；时效状态下，添加１％以上的铜可使钢的屈服强度提高１５０￣２００ＭＰａ，抗拉强度提高１６０￣１７０ＭＰａ，但钢的韧性有所降低。当提高时效温度时，不同Ｃｕ含量钢的强韧性差异减小。
测定了碱度从２．６到３．４的精炼渣系的炉渣发泡性能，得到了具有较好发泡性能的精炼渣系，并通过离差分析方法，得出了炉渣组成对炉渣泡沫化程度的影响顺序为：ＣａＦ２→ＭｇＯ→Ａｌ２Ｏ３→Ｂ（ＣａＯ／ＳｉＯ２）。