平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用,它是动态查找的一个非常重要方法,它在实际生产中有着广泛的应用。 通过本课程设计教学所要求达到的目的是:充分理解和掌握二叉树、平衡二叉树的相关概念和知识。掌握平衡二叉树的生成、结点删除、插入等操作过程,并编程实现从键盘上输入一系列数据(整型),建立一棵平衡二叉树,任意插入或删除一个结点后仍然要求构成平衡二叉树,并按中序遍历输出这棵平衡二叉树。
上传时间: 2017-01-18
上传用户:daguda
迷宫问题,分别用深度和广度优先遍历解决。其中stack用链表实现,queue用数组实现。描述见pdf文件。
标签: 迷宫
上传时间: 2017-01-22
上传用户:hakim
)创建任意字符型有序(递增排序)单循环链表(即链表的字符元素随机在键盘上输入),长度限定在15之内; 2)打印(遍历)该链表(依次打印出表中元素值); 3)在链表中查找第i个元素,i合法返回元素值,否则,返回FALSE; 4)在链表中查找与一已知字符相同的第一个结点,有则返回TRUE,否则,返回FALSE; 5)在链表中按照有序方式插入一已知字符元素; 6)在线性表中删除第i个结点; 7)计算链表的长度。
上传时间: 2017-01-24
上传用户:牧羊人8920
该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现,可作为您程序开发的辅助工具。具体有栈、队列、优先队列、字典、二叉树、图(包括节点的遍历,连通性判断,3种经典最短路径算法的实现等)。
上传时间: 2013-12-24
上传用户:yzhl1988
二叉树是另一种树形结构,它的特点是每个结点至多只有两棵子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒。这个代码实现了二叉树的存储和遍历
上传时间: 2014-01-23
上传用户:duoshen1989
二叉树的实现,包括前序、中序、后序和层次遍历,输出,计算叶子节点等函数。
标签: 二叉树
上传时间: 2013-12-19
上传用户:225588
中序线索化二叉树 实验<一>:构造二叉树,通过前序、中序\后序三种方法遍历此二叉树 实验<二>:构造线索化中序二叉树,查找此二叉树中某一结点的后继
上传时间: 2017-02-03
上传用户:fxf126@126.com
基于蚁群算法的WSN 移动信标路径获取研究 根据ROI( Region of Interest) 面积给出了等距三重优化覆盖此ROI 所需要的信标发射位置数量计算方法 随后对矩形 ROI 提出了一种简单的信标发射位置确定方法 针对现有的遍历发射位置点的路径遍历算法的不足, 提出了一种新的应用蚁群算 法的信标发射位置点的遍历算法, 并利用该算法对基于三边测量方法进行传感器节点定位。仿真实验表明, 采用该文提出的方法 对传感器节点进行定位, 在定位的精度和定位的效率方面与现存的方法相比有明显的提高。
上传时间: 2017-02-04
上传用户:kikye
二叉树的操作,程序采用递归可进行树的遍历,求叶子节点的个数,交换左右子树等操作
上传时间: 2013-12-18
上传用户:ippler8
c++环境下的二叉树的构造,插入,删除,三种遍历的实现
上传时间: 2017-02-06
上传用户:yuanyuan123