题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入： 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000 ...
分类：
其他好文 时间：
2017-07-22 19:51:52
阅读次数：
131
用并查集的情况是在比如 A和B联通 B和C联通那么 ABC联通 这类情况下算某个元素所在集合的元素个数。. 并查集数据结构用数组就行，数组的下标表示相应的一个主体，对应的值表示它的父节点的索引，指向父节点。根节点的值特殊一下就行； 原理：先把所有结点（元素）看成独立的集合，然后按给的条件来合并，合并 ...
分类：
其他好文 时间：
2017-07-22 00:06:16
阅读次数：
154
huffman编码中WPL等于没个结点到根结点的距离乘结点权值的总和，但我们也可以用另一种方法求WPL:如果huffman树只有一个结点，则WPL为根结点权值，否则WPL等于除了根结点以外的所有结点的权值之和。 我们可以用优先队列／堆实现这个过程： ...
分类：
其他好文 时间：
2017-07-16 13:34:21
阅读次数：
174
二叉查找(搜索)树（Binary Search Tree）又称二叉排序树(Binary Sort Tree),是基于二叉树，BST具有下列性质：1、若左子树不空，则其左子树上的所有结点的值均小于根结点的值；2、若右子树不空，则其右子树上的所有结点的值均大于根结点的值；3、左、右子树也分别为二叉查找树 ...
分类：
其他好文 时间：
2017-07-10 23:44:04
阅读次数：
310
关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式。 二叉树又有几种特殊的形式：二叉排序树（二叉查找树）、最优二叉树（哈弗曼树）、二叉堆（大顶堆，小顶堆）等。斜线是数据结构 二叉排序树（二叉查找树）（BST）它或者是一棵空树；或者是具有下列性质的二叉树：（常用二分查找） 1，若左子树不空，则左子 ...
分类：
其他好文 时间：
2017-07-01 23:22:32
阅读次数：
448
【BZOJ4519】[Cqoi2016]不同的最小割 Description 学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义 ...
分类：
其他好文 时间：
2017-06-29 17:47:42
阅读次数：
148
图的遍历有两种：深度优先和广度优先。本文中，深度优先使用递归实现，每次递归找到第一个与当前结点相连且未输出过的结点继续往下递归，直至所有结点都已输出。广度优先将开始结点的所有邻接结点全部压入栈，当栈不为空时一直循环将栈首的结点的所有相邻结点压入栈。 具体代码实现如下： ...
分类：
其他好文 时间：
2017-06-28 14:22:01
阅读次数：
152
一、线段树的定义 线段树，又名区间树，是一种二叉搜索树。 那么问题来了，啥是二叉搜索树呢？ 对于一棵二叉树，若满足： ①它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 ②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 ③它的左、右子树也分别为二叉搜索树 那么这就是一棵二叉搜 ...
分类：
其他好文 时间：
2017-06-27 00:02:10
阅读次数：
264
1.平衡树是一棵二叉查找树。 二叉排序树是一棵空树，或是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 2.平衡二叉树（Balanced Bi ...
分类：
其他好文 时间：
2017-06-22 12:09:24
阅读次数：
160
