树
tree
minose
这个作者很懒,什么都没留下…
展开
-
关于哈夫曼编码压缩文件
参考Crash Course的课程,做下笔记,原视频在这里 ↓https://www.bilibili.com/video/BV1EW411u7th?p=21我们要对如下一张 4像素 X 4像素的 图片进行压缩,而在磁盘中图片是一串像素值的形式存储的,每个像素的颜色由RGB确定,这样一张图片需要 48(16*3) 个字节为了能够压缩图片,我们需要减少冗余的信息或者用更紧凑的表示方...原创 2020-05-02 12:33:38 · 757 阅读 · 0 评论 -
关于最小生成树算法
借助可视化工具分析一哈https://visualgo.netKruskal(克鲁斯卡尔)算法根据我的理解,就是每次选择一条权重最小的边,且加入这条边后不构成环路,最后组成一棵树以下图的情形为例初始状态节点1 、 2之间权重最小,加入这条边节点0 、1 与节点0 、 2之间权重都为4,加入其中一条首先尝试将0 2 这条边加入,但是此时会构成回路选择将权重...原创 2020-03-23 21:22:01 · 255 阅读 · 0 评论 -
1020 Tree Traversals (25)(25 分)
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...原创 2018-08-08 21:28:05 · 654 阅读 · 0 评论 -
sdut-3386 小雷的冰茶几
Problem Description 小雷有个特殊的癖好,平时喜欢收藏各种稀奇古怪的东西,譬如。。。。,还有。。。。,也包括。。。。。小雷是一个喜欢分享的童鞋,这次小雷又给大家带来一套神奇的东西,那就是举世无双的冰茶几! 顾名思义,这些茶几被冰冻住了,最主要的是他们是易碎品,毕竟被冻住了。因此小雷要很小心翼翼的移动他们。一些茶几是冻在一起的,因此一套冰茶几分为好几部分,并且如果茶几A与B冻在...原创 2018-07-16 14:47:44 · 248 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树
Problem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生成一样的二叉排序树。Input输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n原创 2017-12-10 16:25:20 · 232 阅读 · 0 评论 -
求二叉树的先序遍历 sdut 1489
Problem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。 Output 输出二叉树的先序遍历序列 Example Input2 dbgeafc原创 2017-02-21 19:40:37 · 336 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
Problem Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。Input 输入包含多组数据,原创 2017-02-21 20:21:18 · 238 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树(并查集)
Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,只允许单继承结构,并采用接口来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码,他对这份原创 2017-06-03 19:14:52 · 301 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码(最优二叉树)
Problem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在20%~90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。 Inpu原创 2017-06-03 19:49:36 · 801 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
Problem Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并原创 2017-06-03 19:51:47 · 383 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output 输出二叉树的层次遍历序列。Example Input2原创 2017-10-28 22:23:47 · 319 阅读 · 0 评论