虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

遍历

  • 平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用

    平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用,它是动态查找的一个非常重要方法,它在实际生产中有着广泛的应用。 通过本课程设计教学所要求达到的目的是:充分理解和掌握二叉树、平衡二叉树的相关概念和知识。掌握平衡二叉树的生成、结点删除、插入等操作过程,并编程实现从键盘上输入一系列数据(整型),建立一棵平衡二叉树,任意插入或删除一个结点后仍然要求构成平衡二叉树,并按中序遍历输出这棵平衡二叉树。

    标签: 二叉树 数据结构 效率 查询

    上传时间: 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++模板编程实现

    该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现,可作为您程序开发的辅助工具。具体有栈、队列、优先队列、字典、二叉树、图(包括节点的遍历,连通性判断,3种经典最短路径算法的实现等)。

    标签: 算法 数据结构 模板 编程实现

    上传时间: 2013-12-24

    上传用户:yzhl1988

  • 二叉树是另一种树形结构

    二叉树是另一种树形结构,它的特点是每个结点至多只有两棵子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒。这个代码实现了二叉树的存储和遍历

    标签: 二叉树

    上传时间: 2014-01-23

    上传用户:duoshen1989

  • 二叉树的实现

    二叉树的实现,包括前序、中序、后序和层次遍历,输出,计算叶子节点等函数。

    标签: 二叉树

    上传时间: 2013-12-19

    上传用户:225588

  • 中序线索化二叉树 实验<一>:构造二叉树

    中序线索化二叉树 实验<一>:构造二叉树,通过前序、中序\后序三种方法遍历此二叉树 实验<二>:构造线索化中序二叉树,查找此二叉树中某一结点的后继

    标签: 二叉树 lt gt 实验

    上传时间: 2017-02-03

    上传用户:fxf126@126.com

  • 基于蚁群算法的WSN 移动信标路径获取研究 根据ROI( Region of Interest) 面积给出了等距三重优化覆盖此ROI 所需要的信标发射位置数量计算方法 随后对矩形 ROI 提出

    基于蚁群算法的WSN 移动信标路径获取研究 根据ROI( Region of Interest) 面积给出了等距三重优化覆盖此ROI 所需要的信标发射位置数量计算方法 随后对矩形 ROI 提出了一种简单的信标发射位置确定方法 针对现有的遍历发射位置点的路径遍历算法的不足, 提出了一种新的应用蚁群算 法的信标发射位置点的遍历算法, 并利用该算法对基于三边测量方法进行传感器节点定位。仿真实验表明, 采用该文提出的方法 对传感器节点进行定位, 在定位的精度和定位的效率方面与现存的方法相比有明显的提高。

    标签: ROI Interest Region WSN

    上传时间: 2017-02-04

    上传用户:kikye

  • 二叉树的操作

    二叉树的操作,程序采用递归可进行树的遍历,求叶子节点的个数,交换左右子树等操作

    标签: 二叉树 操作

    上传时间: 2013-12-18

    上传用户:ippler8

  • c++环境下的二叉树的构造

    c++环境下的二叉树的构造,插入,删除,三种遍历的实现

    标签: 环境 二叉树

    上传时间: 2017-02-06

    上传用户:yuanyuan123