给定一棵树T，树中每个顶点u都有一个权w(u)，权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。
资源简介： 给定一棵树T，树中每个顶点u都有一个权w(u)，权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。
上传时间： 2014-08-07
上传用户：yyq123456789
资源简介： 给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w[u]，树的每条边[u,v]也都有一个非负边长d[u,v]。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿...
上传时间： 2017-03-13
上传用户：semi1981
资源简介：最近公共祖先问题 问题描述：给定一棵树，设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务：对于给定的树和树中的结点对，输出最近公共祖先
上传时间： 2014-01-05
上传用户：lanjisu111
资源简介：kthtree问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u ...
上传时间： 2013-12-20
上传用户：lyy1234
资源简介：树的层次遍历。 题目：给定一棵用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，同层的结点按从左至右的次序访问。
上传时间： 2013-12-16
上传用户：dianxin61
资源简介：给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后 序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。
上传时间： 2013-12-18
上传用户：wpwpwlxwlx
资源简介：问题描述： 给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。 实验任务： 对于给定的二叉树结点编号的后序和中序列表，计算二叉树结点编号的前序列表...
上传时间： 2017-08-17
上传用户：huql11633
资源简介：使用二叉树方法来实现一棵树或者森林，数据输入是按照完全二叉树的形式来输入的。输入方式是完全二叉树上的编号 该节点的权值。
上传时间： 2015-06-11
上传用户：athjac
资源简介：根据前序中序判断一棵树,从键盘上读取两列字符串,判断出这颗树的构造,然后遍历出
上传时间： 2015-12-27
上传用户：古谷仁美
资源简介：实验描述：树的前序遍历和中序遍历结果可以确定一棵树。 输入树的前序遍历结果和中序遍历结果建立起这棵树并给出后序遍历结果。
上传时间： 2016-02-26
上传用户：jyycc
资源简介：用树的层号表示生成一棵树，然后分别用来测试前序遍历的递归与非递归算法。
上传时间： 2016-03-29
上传用户：agent
资源简介：此作品是利用补间动画创作的一棵树从萌芽到茂盛的过程。
上传时间： 2016-11-29
上传用户：jing911003
资源简介：根据kruskal算法写成的求一棵树的最小生成树的程序。
上传时间： 2013-12-17
上传用户：金宜
资源简介：根据prim算法编写的求一棵树的最小生成树的程序。
上传时间： 2016-12-15
上传用户：myworkpost
资源简介：建一棵树后然后求树的深度，输入的格式为(a,b) 标准答案
上传时间： 2013-12-30
上传用户：eclipse
资源简介：实现了循环便利一棵树，查找叶子节点等功能！
上传时间： 2017-04-21
上传用户：003030
资源简介：创建一棵二叉树，采用前序遍历的方法建立一棵树，传递的参数为一个指向结点的指针的指针，目的是为了解决传值的问题，输入@符号的时候，表示一棵子树结束线索化二叉树，寻找当前结点的后继结点，寻找当前结点的前驱结点，中序遍历
上传时间： 2014-01-04
上传用户：franktu
资源简介：设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动)...
上传时间： 2015-05-30
上传用户：我们的船长
资源简介：给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间： 2016-03-14
上传用户：wanghui2438
资源简介：哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结...
上传时间： 2013-12-16
上传用户：weiwolkt
资源简介：数据结构 1、算法思路： 哈夫曼树算法：a）根据给定的n个权值{W1，W2… ，Wn }构成 n棵二叉树的集合F={T1，T2…，T n }，其中每棵二叉树T中只有一个带权为W i的根结点，其左右子树均空；b）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉...
上传时间： 2016-03-05
上传用户：lacsx
资源简介：数据结构二叉树的基本运算。建立一棵二叉树，试编程实现二叉树的如下基本操作： (1). 按先序序列构造一棵二叉链表表示的二叉树T； (2). 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；
上传时间： 2013-12-20
上传用户：思琦琦
资源简介：判断一棵二叉树是否为二叉搜索树的算法
上传时间： 2015-02-17
上传用户：cuibaigao
资源简介：这是一个数据结构常用的算法叫huffman编码.是对一棵二叉树进行huffman编码的算法
上传时间： 2014-01-08
上传用户：13160677563
资源简介：这是一个用来生成表达工的值的程序 它可以输入8进制或十进制的数 建立一棵语法树 并返回表达式的值
上传时间： 2015-03-31
上传用户：gmh1314
资源简介：本程序实现通过构造一棵前缀树实现 最大模式频繁项集挖掘算法.应用fp树增长算法实现.
上传时间： 2015-04-03
上传用户：秦莞尔w
资源简介：CMXBTree 的主要作用是在内存中建立一棵B+树，主要针对数据量较大，查询频繁的数据。总之，CMXBTree 可被视作一个在内存中的数据库使用。其特点是：短小精悍。
上传时间： 2015-05-15
上传用户：ynwbosss
资源简介：这是一个数据结构常用的算法叫huffman编码.是对一棵二叉树进行huffman编码的算法
上传时间： 2015-06-16
上传用户：gmh1314
资源简介：已知一棵二叉树的先序中序遍历构造二叉树,输出其后序遍历序列
上传时间： 2014-12-05
上传用户：ls530720646
资源简介：能把一个带空位置的二叉树前序序列流转换成一棵二叉树,空位置用“@”表示,其中包含图形界面（java实现），可以帮助大家熟悉二叉树的存储结构，由前序序列流产生二叉树；二叉树的3种遍历算法
上传时间： 2014-11-27
上传用户：wpwpwlxwlx
