设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。
资源简介：设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动)...
上传时间： 2015-05-31
上传用户：我们的船长
资源简介：哈夫曼树是一种带权路径长度最短的树。 所谓路径长度就是某个端结点到树的根结点的距离,等于该端结点的祖先数,或该结点所在层数减1,用lk表示。
上传时间： 2016-12-11
上传用户：yiwen213
资源简介：kthtree问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u ...
上传时间： 2013-12-21
上传用户：lyy1234
资源简介：这是一个数据结构常用的算法叫huffman编码.是对一棵二叉树进行huffman编码的算法
上传时间： 2014-01-09
上传用户：13160677563
资源简介：这是一个数据结构常用的算法叫huffman编码.是对一棵二叉树进行huffman编码的算法
上传时间： 2015-06-16
上传用户：gmh1314
资源简介：能把一个带空位置的二叉树前序序列流转换成一棵二叉树,空位置用“@”表示,其中包含图形界面（java实现），可以帮助大家熟悉二叉树的存储结构，由前序序列流产生二叉树；二叉树的3种遍历算法
上传时间： 2014-11-27
上传用户：wpwpwlxwlx
资源简介：这是一棵动态的漂亮的树的vrml代码，正在做vrml，并且需要树的朋友可以下载下来用。
上传时间： 2014-01-03
上传用户：franktu
资源简介：最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间： 2016-01-30
上传用户：蠢蠢66
资源简介：二叉排序树（Binary Sort Tree--BST）或者是一棵空树；或者是具有下列性质的二叉树： ⑴ 若左子树不空，则左子树上所有结点的值均小于根结点的值；若右子树不空，则右子树上所有结点的值均大于根结点的值。 ⑵ 左右子树也都是二叉排序树。 (3) 中序遍...
上传时间： 2013-12-19
上传用户：410805624
资源简介： 给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w[u]，树的每条边[u,v]也都有一个非负边长d[u,v]。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿...
上传时间： 2017-03-13
上传用户：semi1981
资源简介：堆积（heap）是树结构的第三种型态。堆积是一棵二元树，其左右子树节点的值均较其父母节点的值小。堆积的根节点值保证是该树最大值。这中堆绩称为最大堆绩。堆积的子树可摆在左边当左子树，也可摆在右边当右子树，因此左右子树俱有相同的性质。
上传时间： 2014-01-20
上传用户：王小奇
资源简介：创建一棵二叉树，采用前序遍历的方法建立一棵树，传递的参数为一个指向结点的指针的指针，目的是为了解决传值的问题，输入@符号的时候，表示一棵子树结束线索化二叉树，寻找当前结点的后继结点，寻找当前结点的前驱结点，中序遍历
上传时间： 2014-01-05
上传用户：franktu
资源简介：数据结构二叉树的基本运算。建立一棵二叉树，试编程实现二叉树的如下基本操作： (1). 按先序序列构造一棵二叉链表表示的二叉树T； (2). 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；
上传时间： 2013-12-21
上传用户：思琦琦
资源简介：判断一棵二叉树是否为二叉搜索树的算法
上传时间： 2015-02-17
上传用户：cuibaigao
资源简介：已知一棵二叉树的先序中序遍历构造二叉树,输出其后序遍历序列
上传时间： 2014-12-05
上传用户：ls530720646
资源简介：这是一篇介绍二分树复数小波的文章，里面很详细的介绍了Dual tree complex wavelet transform。希望大家有帮助
上传时间： 2014-01-20
上传用户：ghostparker
资源简介：这是一篇应用二分树复数小波检测人脸的一篇文章，希望与对二分树复数小波感兴趣的人一同切磋
上传时间： 2014-11-14
上传用户：xjz632
资源简介：这是一篇应用二分树复数小波与SVM进行模式识别的一篇文章，希望与对二分树复数小波感兴趣的人一同切磋
上传时间： 2014-10-12
上传用户：caiiicc
资源简介：这是一篇应用二分树复数小波进行数字水印的一篇文章，希望与对二分树复数小波感兴趣的人一同切磋
上传时间： 2015-09-04
上传用户：busterman
资源简介：这是一篇应用二分树复数小波进行掌纹分类的文章，希望与共同致力于复数小波的同仁分享
上传时间： 2015-09-04
上传用户：Yukiseop
资源简介：AT89C51是一种带4K字节闪烁可编程可擦除只读存储器（FPEROM—Falsh Programmable and Erasable Read Only Memory）的低电压，高性能CMOS8位微处理器，俗称单片机。该器件采用ATMEL高密度非易失存储器制造技术制造，与工业标准的MCS-51指令集和输出管脚相兼容...
上传时间： 2015-09-05
上传用户：chongcongying
资源简介：AT89C51是一种带4K字节闪烁可编程可擦除只读存储器（FPEROM—Falsh Programmable and Erasable Read Only Memory）的低电压，高性能CMOS8位微处理器，俗称单片机。
上传时间： 2013-12-02
上传用户：shinesyh
资源简介：sm1628是一种带键盘接口的LED驱动控制专用IC，带有内部MCU
上传时间： 2014-01-15
上传用户：h886166
资源简介：fm3104是一片带精确时钟的铁电存储器。这是中文版说明书。
上传时间： 2014-01-15
上传用户：songnanhua
资源简介：fm3104是一片带精确时钟的铁电存储器。这是英文原版说明书。
上传时间： 2014-01-06
上传用户：tfyt
资源简介：二叉排序树,建立一棵二叉树树,并输入数字进行排序
上传时间： 2014-01-14
上传用户：zaizaibang
资源简介：该程序属于二叉树中唯一确定一棵二叉树的程序，用于学习数据结构
上传时间： 2014-01-09
上传用户：wxhwjf
资源简介：由二叉树的后序遍历与中序遍历结果来确定一棵二叉树。
上传时间： 2016-03-29
上传用户：zhouli
资源简介：由二叉树的前序遍历结果与中序遍历结果来确定一棵二叉树。
上传时间： 2016-03-29
上传用户：ynwbosss
资源简介：1.一个表达式和一棵二叉树之间,存在着自然的对应关系.可写一个程序实现基于二叉树表示的算术表达式Expression的操作.
上传时间： 2013-12-24
上传用户：hullow
