题目1172：哈夫曼树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入： 输入有多组数据。每组第一行输入 ...
分类：
其他好文 时间：
2016-07-24 14:45:32
阅读次数：
266
二叉树 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： 二叉树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点关键字小，就 ...
分类：
其他好文 时间：
2016-07-22 07:43:43
阅读次数：
151
http://acm.hdu.edu.cn/showproblem.php?pid=5739 已知一个无向图，每个结点有价值a[i]。一个连通图的价值定义为其所有结点价值之积；一个不连通图的价值为其所有连通分量的价值之和。 分别求删除每一个点后图的剩余部分的价值。n<=1e5,m<=2*1e5. 首 ...
分类：
其他好文 时间：
2016-07-21 23:50:55
阅读次数：
420
1.二叉查找树又称为二叉搜索树。二叉查找树和普通的二叉树在结构上一样，它要么是一棵空树，要么是这样的一棵二叉树：对任意结点，如果左子树不为空，则左子树上所有结点的权值都小于该结点的权值；如果右子树不为空，则右子树上所有结点的权值都大于该结点的权值；任意结点的左子树和右子树都是一棵二叉查找树；一般而言 ...
分类：
其他好文 时间：
2016-07-21 14:50:45
阅读次数：
180
哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。 输出权值。 但 ...
分类：
其他好文 时间：
2016-07-20 13:21:21
阅读次数：
293
二：Floyd-Warshall算法\quad该算法适用于边权重可以为负值，但环路权重和不能为负值的图，其运行时间为Θ(V3)\Theta(V^{3})。\quad假设dkijd_{ij}^{k}为从结点i到结点j的所有中间结点全部取自集合{1,2,…,k}的一条最短路径权重。当k=0时，从结点i到结点j的一条不包括编号大于0的中间结点的路径将没有任何中间结点。这样的路径最多只有一条边，因此d(0)...
分类：
编程语言 时间：
2016-07-15 21:54:32
阅读次数：
595
题目大概说给一棵点有权、边也有权的树。一个结点v不高兴当且仅当存在一个其子树上的结点u，使得v到u路径上的边权和大于u的权值。现在要不断地删除叶子结点使得所有结点都高兴，问最少删几个叶子结点。 一开始题目看错了，以为说的是v到u路径上的边权和小于v的权值，然后想出了个解法：从根开始DFS，找高兴的结 ...
分类：
其他好文 时间：
2016-07-12 11:53:32
阅读次数：
157
AVL树是高度平衡的二叉搜索树，按照二叉搜索树（Binary Search Tree）的性质，AVL首先要满足： 若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 AVL树的性质： ...
分类：
其他好文 时间：
2016-07-07 17:17:53
阅读次数：
275
二叉查找树（英语：BinarySearchTree），也称二叉搜索树、有序二叉树（英语：orderedbinarytree），排序二叉树（英语：sortedbinarytree），是指一棵空树或者具有下列性质的二叉树：任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，..
分类：
编程语言 时间：
2016-07-03 15:54:35
阅读次数：
190
树的基本概念： 1、结点的度 结点的度是子结点的个数。例如：结点1有三个字结点2，3，4，所以结点1的度为3。 2、树的度 树的度等于所有结点度中度最高的值。例如：上图中结点度最高为3，所以树的度为3。 3、叶子结点 叶子结点是度为0的结点即没有子结点的结点。例如：上图中3，5，6，7，9，10。 ...
分类：
编程语言 时间：
2016-06-29 18:41:47
阅读次数：
174
