【摘 要】
：
针对目前严格平衡二叉树的建立需要借助有序顺序表来实现的问题,提出一种无需借助有序顺序表也可建立严格平衡二叉树的算法。为了建立关键字的严格平衡二叉树,需要首先建立一
【机 构】
：
武汉轻工大学数学与计算机学院,鄂钢驰久钢板弹簧有限责任公司
【基金项目】
：
国家自然科学基金资助项目（61179032）
论文部分内容阅读
针对目前严格平衡二叉树的建立需要借助有序顺序表来实现的问题,提出一种无需借助有序顺序表也可建立严格平衡二叉树的算法。为了建立关键字的严格平衡二叉树,需要首先建立一个关键字的有序双链表,然后用分治法构造严格平衡二叉树的根节点和左右子树。为了验证所建立的二叉树是严格平衡的,还提出了判断一棵二叉树严格平衡的两种检验方法。其中,严格平衡二叉树的定义法是一种直接判断法,而平均查找长度法可以间接判断一棵二叉树的平衡性。算例仿真表明,无需借助有序顺序表也可建立一棵严格平衡二叉树。
其他文献
有关三维编织复合材料的理论分析研究归纳为：基于细观结构几何模型的物理性能研究和力学性能研究两部分。纤维体积分数是物理性能研究的最主要参数，力学分析以复合材料的弹性性
设计和实现了一个基于边界扫描的通用通路测试平台,在某大型计算机系统和嵌入式应用系统中得到了应用.简述了边界扫描机制的工作原理,描述了该平台的软件结构和通路测试算法,
本文通过回复实验和回复抱管实验测试了不同扩径率条件下,Fe-Mn-Si-Cr形状记忆合金管接头形状记忆效应的特征参数.结果表明:5%左右扩径率的管接头具有较好的显微组织,是可回
本文通过对海岛型复合超细纤维在不同碱浓度中的处理研究，分析了纤维失重率、纤维性能与碱浓度和碱处理时的关系，为海岛型复合纤维织物的后处理提供一定的基础数据。
巴斯夫公司研制的新技术可使聚丙烯纤维用普通分散染料染色，该项技术已荻染色家协会颁发的色彩创新奖。巴斯夫公司新上市的新型聚丙烯纤维商品名称为MOOO〉，它可使聚丙烯纤维制
以下八类人在求职过程中,很难找到理想的工作,希望你不要成为其中之一。假如你有如下所说的特征之一,也希望你能够及时改正,为今后职场发展打好基础。1、情商低下的人。智商
本文介绍了一种简单的半解析法－热源函数法在Ｃｕ－Ｍｎ和Ａｌ－Ｃｕ合金激光表面快凝熔池温度场计算中的应用，计算结果与实验结果的对比发现两者在中等扫描速度下符合得较好。
重排九宫问题历史悠久，但到目前为止，只有关于3×3这种最简单情形问题可行的必要条件的论述。在此证明了这一条件还是充分条件，并将该问题推广到一般情形，证明了问题可行的充
<正> 导电绸系列产品最大的特性具有抗静电性能,广泛应用于半导体、仪器仪表业等高洁净环境中的保护服装。该产品,市场需求大,附加值高,经济效益好。1997年,我公司在喷水织机
提出一种计算固定基点标量乘的快速实现算法,该算法的计算速度明显快于Fixed-base Windowing算法;且当预计算量小于255时,计算速度稍快于Fixed-base Comb算法.而且,该算法可