kruskal算法,实现图的遍历最短路径查找,本人的算法设计的一次实验。
上传时间: 2014-09-08
上传用户:yulg
数据结构 1、算法思路: 在此二叉树操作中,主要采用链式存储结构,由于遍历二叉树基本操作是访问结点,则不论按哪一种次序进行遍历,对含有n个结点的二叉树,其时间复杂度均为O(n);空间复杂度为二叉树的高度。
上传时间: 2014-01-18
上传用户:c12228
随机生成25个整数,介于1~10间为真实节点,其余为虚节点。将这一生成理解成完全二叉树,构造生成一棵完全二叉树。在此基础上执行:先根、中根、后根遍历;指定一节点整数,可给出其从根开始的路径。 二叉树采用链式方式存储。
上传时间: 2014-01-03
上传用户:gundamwzc
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且各不相同的)随机整数,用这些整数来生成一棵二叉树,分别对二叉树进行先序遍历,中序遍历和后序列遍历输出树中结点元素序列。注意:先序遍历输出要求采用非递归来实现。
上传时间: 2013-12-13
上传用户:源弋弋
数据结构无向图的算法,包括建立和遍历无向图的功能
上传时间: 2014-07-11
上传用户:zhliu007
数据结构课程设计报告书:广义表的四个基本操作,创建,遍历,长度,深度。广义表如何创建,广义表如何遍历,广义表如何算其长度,广义表入如何算其深度?
上传时间: 2016-03-12
上传用户:leehom61
二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
上传时间: 2016-03-17
上传用户:cc1