共查询到20条相似文献,搜索用时 15 毫秒
1.
朱洪浩 《赤峰学院学报(自然科学版)》2012,(5):19-21
平衡二叉树是对二叉排序树的一种改进,又被称为AVL树,平衡二叉树的结构较好,可以提高查找运算的速度.本文分析了权威教材和相关论文中平衡二叉树的调整方法,这些方法学生普遍反映理解和掌握较困难.据此,本文依据平衡因子和二叉排序树的特性,设计出一种基于平衡因子和二叉排序树的平衡二叉树的调整方法,该方法易于理解和掌握. 相似文献
2.
建立高度平衡的二叉排序树是为了减少树的平均查找长度,提高二叉排序树的查找效率。为此,每向二叉排序树中插入一个新的结点时都要调整树的结构,使二叉排序树尽可能的保持平衡,从而减小平均搜索长度。平衡二叉树教学中传统的旋转方法不太容易被学生理解,本文通过分析二叉排序树的基本原理,抽象出四种简单的调整失衡方法,使学生更加容易理解、掌握二叉平衡树的调整方法。 相似文献
3.
结合概念,运用动态图形,用通俗的语言对三种数据结构的进行转换分析,即:二叉树与树和森林的相互转换;图的最小生成树的画法;二又排序树转换戍平衡二叉树。 相似文献
4.
姚迎乐 《楚雄师范学院学报》2012,27(3):1-8
本文在文献[1,2]给出的二叉树等相关理论的基础上,对任意两个二叉树之间的旋转转换进行了深入分析,引入PRAM模型,提出了对二叉树旋转转换进行并行处理的方法,以实例详细描述了算法并行处理过程并验证其算法的可行性。 相似文献
5.
针对等加速运动容器中液体的相对平衡和等角速度绕垂直轴旋转容器中液体的相对平衡,利用斜率和导数的基本概念,给出了一种较简单的求解等压面方程的方法。 相似文献
6.
针对机器视觉中的图像识别问题,提出一种新的基于结构平衡网络的图像识别方法。从一种新的结构平衡网络(特殊的复杂网络)视角重新审视平面灰度图像,将图像灰度矩阵视为结构平衡网络的连接关系(权值)矩阵(像素点可不作为节点),通过Hadamard乘积变换得到像结构平衡矩阵,再利用像结构平衡矩阵的拓扑结构,产生新的图像识别特征参量对图像进行描述。该方法具有高速率、高识别率、尺度不变性及旋转不变性等特点。最后的实验仿真验证了该方法的有效性。 相似文献
7.
8.
9.
由于二叉树和树都可以利用二叉链表作为它们的存储结构,因此以二叉链表为媒介展示森林与二叉树的转换关系是必然的;在此利用二叉树转换为树理论,提出一种"三步骤"方法可把一个森林直观转换为二叉树。 相似文献
10.
11.
朱涛 《蒙自师范高等专科学校学报》2013,(2):27-30
针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法.理论分析证明,已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了.文中还对用两种遍历序列唯一重构一棵二叉树算法进行了描述. 相似文献
12.
毛细现象平衡高度 总被引:3,自引:0,他引:3
罗湘南 《衡阳师范学院学报》2002,23(3):105-106
介绍了毛细现象产生的机理,并利用静力平衡、热力平衡、能量最小原理三种方法分别求得毛细平衡高度。计算结果表明这三种方法是等效的。 相似文献
13.
介绍了两轮自平衡机器人研究现状,建立系统动力学模型,并用MATLAB进行仿真验证控制方法的有效性。设计了自平衡机器人控制系统,包括软件和硬件系统。传感器采用陀螺仪以及加速度检测两轮自平衡机器人重力方向的倾斜角度和车轮的旋转加速度。经过STM32控制器处理后,采用LQR最优控制策略控制电机调整车轮状态使机器人保持平衡。通过实验样机验证了自平衡机器人控制策略的可行性。 相似文献
14.
一种统一的二叉树结构遍历算法及其实现 总被引:2,自引:0,他引:2
刘洋 《赣南师范学院学报》2004,25(3):10-13
二叉树的遍历算法是树结构上的最基本算法,本文通过分析二叉树、二叉树的递归定义及遍历路径的特征,提出了一种针对二叉树遍历的递归及非递归统一算法.算法只需通过设置参数开关来控制遍历的方式.算法的实现代码精短,这为二叉链结构上的访问提供了一种统一便捷的实现机制,提高了代码的的复用效率. 相似文献
15.
欧阳俊林 《自贡师范高等专科学校学报》2003,18(4):126-129
本针对二叉树的定义和结构特点.描述了三种遍历二叉树的递归算法.通过对其工作栈的状态分析,得出遍历二叉树的非递归算法,并由此算法给出了非递归遍历二叉树的C语言函数. 相似文献
16.
17.
二叉树是一种常用的数据结构,根据二又树的遍历规律可以还原出相应二叉树,对还原过程进行分析并给出C语言实现程序。 相似文献
18.
以沈阳音乐学院舞蹈学校舞蹈专业学生作为研究对象,以舞蹈运动科学为研究视角,运用统计学、舞蹈训练学、舞蹈解剖学等学科理论知识,对舞蹈专业学生平衡能力进行测试与评定,并通过各项指标的评定值,以量化的角度来衡量其平衡能力的水平.认为用肢体语言表达情感的舞蹈艺术,对舞者的技与艺完美融合提出了更高的要求,尤其是基本的“跳、转、翻、控”技术技巧的展现,都离不开动作的稳定性,而对舞者平衡能力的判定就成为衡量其旋转稳定性能力的重要指标. 相似文献
19.
20.
二叉树的继承遍历算法 总被引:1,自引:0,他引:1
李军 《广西大学梧州分校学报》2003,(2)
二叉树的继承遍历方法,是根据皇位继承的方法和宗族继承的习俗而提出的一种新的二叉树遍历算法,文章对其进行了讨论和分析。 相似文献