本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (kruskal)算法构造最小生成树
标签: kruskal 程序 卡尔 生成树
上传时间: 2014-10-10
上传用户:wxhwjf
该程序的功能为已知二叉树中序遍历和后序遍历序列,求二叉树的二叉链表结构,程序中假设前序序列和中序序列已经分别储存在数组Pre和In中,由子树的前序和中序序列建立其二叉链表,在中序序列中查找子树根,计算左右子树的大小,置队列为空队列,输出左右孩子并入队列中
标签: 程序 二叉树 序列
上传时间: 2014-02-05
上传用户:Amygdala
数据结构实例代码,链表操作,c语言编写,向熟悉链表的可以
标签: 数据结构 代码
上传时间: 2014-01-05
上传用户:l254587896
本系统采用C语言编写,利用邻接链表实现最短路径问题,关键路径问题等
标签: C语言 编写
上传时间: 2013-12-26
上传用户:cc1
输入一组关键字序列,并以此顺序建立一棵平衡二叉树(提示:为简化运算,可采用含有左、右子树高度和指向父母的指针的三叉链表表示),并在建树过程中用逆中序法输出每次插入新结点后的平衡二叉树形状。
标签: 输入 序列
上传时间: 2014-01-09
上传用户:love1314
时间约瑟夫问题,帮助大家理解指针和链表的应用,有助于对数据结构的深入理解
标签:
上传时间: 2014-06-29
上传用户:远远ssad
数据结构实验源码以及报告,商品货架管理,应用的链表存储结构
标签: 数据结构 实验 报告 源码
上传时间: 2016-07-20
上传用户:asddsd
C语言编程教程,用于嵌入式系统编程 C语言进阶第四讲存储器与指针 C语言进阶第五讲 数据结构与链表 精华文章
标签: C语言编程 教程
上传时间: 2014-01-13
上传用户:duoshen1989
词法分析器 对输入一个函数,并对其分析main() { int a,b a = 10 b = a + 20 }
标签: 分析器 函数 输入
上传时间: 2013-12-20
上传用户:hfmm633
模拟操作系统的先来先服务算法,用到链表,排序,主要是为了理解操作系统的一种调度算法,也可作为链表排序的例子
标签: 模拟操作 服务 算法
上传时间: 2016-07-24
上传用户:qazxsw