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

遍历

  • kruskal算法

    kruskal算法,实现图的遍历最短路径查找,本人的算法设计的一次实验。

    标签: kruskal 算法

    上传时间: 2014-09-08

    上传用户:yulg

  • 数据结构 1、算法思路: 在此二叉树操作中

    数据结构 1、算法思路: 在此二叉树操作中,主要采用链式存储结构,由于遍历二叉树基本操作是访问结点,则不论按哪一种次序进行遍历,对含有n个结点的二叉树,其时间复杂度均为O(n);空间复杂度为二叉树的高度。

    标签: 数据结构 二叉树 操作 算法

    上传时间: 2014-01-18

    上传用户:c12228

  • 随机生成25个整数

    随机生成25个整数,介于1~10间为真实节点,其余为虚节点。将这一生成理解成完全二叉树,构造生成一棵完全二叉树。在此基础上执行:先根、中根、后根遍历;指定一节点整数,可给出其从根开始的路径。 二叉树采用链式方式存储。

    标签: 随机生成 整数

    上传时间: 2014-01-03

    上传用户:gundamwzc

  • 1)创建任意字符型有序(递增排序)单循环链表(即链表的字符元素随机在键盘上输入)

    1)创建任意字符型有序(递增排序)单循环链表(即链表的字符元素随机在键盘上输入),长度限定在15之内; 2)打印(遍历)该链表(依次打印出表中元素值); 3)在链表中查找第i个元素,i合法返回元素值,否则,返回FALSE; 4)在链表中查找与一已知字符相同的第一个结点,有则返回TRUE,否则,返回FALSE; 5)在链表中按照有序方式插入一已知字符元素; 6)在线性表中删除第i个结点; 7)计算链表的长度

    标签: 字符型 字符 元素 递增

    上传时间: 2013-12-25

    上传用户:lo25643

  • 二叉树数据结构编程

    二叉树数据结构编程,主要功能:输入二叉树,完成前序、中序、后序、遍历

    标签: 二叉树 数据结构 编程

    上传时间: 2013-12-22

    上传用户:yoleeson

  • 假设自上而下按层次

    假设自上而下按层次,自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素,P为其父结点,L指示N为P 的左孩子,R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法,并实现先根、中根、后根以及层序遍历算法。

    标签: 自上而下

    上传时间: 2013-12-17

    上传用户:xc216

  • 利用随机函数产生100个(不大于100且各不相同的)随机整数

    利用随机函数产生100个(不大于100且各不相同的)随机整数,用这些整数来生成一棵二叉树,分别对二叉树进行先序遍历,中序遍历和后序列遍历输出树中结点元素序列。注意:先序遍历输出要求采用非递归来实现。

    标签: 100 随机 函数 整数

    上传时间: 2013-12-13

    上传用户:源弋弋

  • 数据结构无向图的算法

    数据结构无向图的算法,包括建立和遍历无向图的功能

    标签: 数据结构 无向图 算法

    上传时间: 2014-07-11

    上传用户:zhliu007

  • 数据结构课程设计报告书:广义表的四个基本操作

    数据结构课程设计报告书:广义表的四个基本操作,创建,遍历,长度,深度。广义表如何创建,广义表如何遍历,广义表如何算其长度,广义表入如何算其深度?

    标签: 数据结构 报告 广义 基本操作

    上传时间: 2016-03-12

    上传用户:leehom61

  • 二叉树的操作 基本要求: 1、用二叉链表作为存储结构

    二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。

    标签: 二叉树 操作 存储结构

    上传时间: 2016-03-17

    上传用户:cc1