数据结构中,主要是运用最小堆,实现最小代价生成树
标签: 数据结构
上传时间: 2015-08-20
上传用户:wfeel
这是用VC++做的一个堆排序的程序,非常适合用作数据结构的课程设计。有默认的输入,并且可以生成树型结构。
上传时间: 2014-01-08
上传用户:qq521
通用二叉搜索树,包含的算法有:输出广度优先遍历、前序、中序、后序遍历结果,按树的形状打印树,统计总节点数,统计叶子节点数,统计右节点数,计算树的高度,删除所有叶子节点,插入节点,查找节点,删除节点,由前序遍历结果和中序遍历结果生成树,由后序遍历结果和中序遍历结果生成树,检查该树是否平衡和完全平衡。
上传时间: 2013-12-15
上传用户:huql11633
一、 程序分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以第一个结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边。
上传时间: 2013-12-05
上传用户:qunquan
演示遍历二叉树的过程,所以首先建立二叉树,并用图形显示出树的形状。建立的过程是采用前序便利的方法来创建,设计两种生成树的方式:一种是系统随机生成,另一种是人工输入。考虑到屏幕界面的有限性,限定二叉树不超过5层,最多26个字符,输入字符小数点“.”代表NULL。初始树为某种颜色的结点,三种情况的遍历采用填充另外一种醒目的颜色,来表示当前遍历的结点,同时显示该结点的访问序号。同时在遍历的过程中在遍历图形的下方显示出遍历序列。
上传时间: 2013-12-14
上传用户:semi1981
掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,从V0出发寻找与U中顶点相邻(另一顶点在V中)且代价最小的边的另一顶点V1,并使V1加入U,即U={V0,V1},同时(V0,V1)边加入集合T中(T的初态为空),这样不断地扩大U,直到U=V,则T中即为最小生成树的边。
上传时间: 2016-03-22
上传用户:wangchong
用delphi Treeview 实现树目录结构,自动生成树,
上传时间: 2016-11-24
上传用户:jiahao131
Treeview 控件的精通使用,用其生成树,同时将要保存的节点,保存到list然后,将其清空,点击回显后,让其从新选中。
上传时间: 2013-12-11
上传用户:1109003457
在dtree基础上改造的带checkbox的树形结构,并可遍历生成树,取得选中的checkbox id,并可设置checkbox默认选中
上传时间: 2017-03-08
上传用户:541657925
简介 JavaEE在开发的时候,如果是系统内部常量,一般提倡用枚举常量类,写在单独的类中,但是经常要修改的变量,比如数据源配置,如果存在数据库中,有种浪费。但是存在TXT中扩展性不好,就笔者观察,一般的程序员都喜欢把经常修改的常量存在xml文件或者properties文件。 存在xml文件最大的好处是扩展性很好,一般用sax或者dom这两个方向的框架,比如DOM4J,JDOM等。Sun推出的JAXM(Java API for XML Messaging)也是用的DOM4J。由于SAX的处理方式类似流媒体,是逐行的,不需要全部加载。而DOM是全部加载在内存,生成树。因而SAX的读取比DOM性能好,但是修改的话DOM略胜一筹。properties文件的扩展性不如xml,但是有很多xml没法实现的优势,比如加密之类的~ Helloworld 笔者根据自己开发中感受,写了一个工具包,用来体现读取xml或者properties的流程,大家在使用的时候记得修改文件路径。一共包含五个文件.本demo主要是用来模拟读取数据库的账户和密码的,读者可以在此基础上扩展。
标签: JavaEE
上传时间: 2017-05-31
上传用户:change0329