主要思想：(1)对List集合中所有节点进行排序。(2)找出List集合中权值最小的两个节点。(3)以权值最小的两个节点作为子节点创建新节点。(4)从List集合中删除权值最小的两个节点，将新节点添加到List集合中。创建哈夫曼树结构类： 1 public static class Node imp...
分类：
其他好文 时间：
2014-07-11 10:24:19
阅读次数：
144
题意：
给定case数
给定n个点的树，m个询问
下面n-1行给出树边
m个询问 x y
问：以x为根，y子树下 y的最小点标的儿子节点 和子孙节点
思路：
用son[u][0] 表示u的最小儿子 son[u][2] 表示u的次小儿子
son[u][1] 表示u的最小子孙
若lca(x,y) !=y 则就是上述的答案
若lca(x,y) == y
1、y != 1 那么最...
分类：
其他好文 时间：
2014-07-09 13:05:35
阅读次数：
141
最大堆是一种很有用的数据结构，它是一颗完全二叉树，并且如果一个节点有儿子节点，其关键字都不小于其儿子节点的关键字。（最小树反之：节点值不大于儿子节点的完全二叉树。） 最大堆使用的一个典型的地方就是找出无序数字中，最大的一个数字。比如100亿整数中找出最小的前100个数字，典型的解决方案之一就是...
分类：
其他好文 时间：
2014-07-06 19:17:07
阅读次数：
127
Node方法：1、创建节点 Node *childNode=Node::create();该方法多为Node的子类调用create()静态方法进行创建实例2、增加新的子节点：node->addChild(childNode,1,Tag);//1是指Z轴的索引，简单讲表示层号，这里addChild.....
分类：
其他好文 时间：
2014-07-06 15:51:10
阅读次数：
232
题目的意思是给你一个棵树，每天边上有一个权值，现在要想根节点和每个叶子节点完全隔离开来，删除一些边，求最少需要删除的边权值综合是多少？直接建模，以根节点为汇点，每个叶子节点连接虚拟源点流量无穷，树上的节点按原样建模就可以了。最后跑一遍最大流等于最小割，完美解决。召唤代码君：#include #inc...
分类：
其他好文 时间：
2014-07-06 12:53:10
阅读次数：
125
题目链接：点击打开链接
题意：
给定n个节点的树
1为根
则此时叶子节点已经确定
最后一行给出叶子节点的顺序
目标：
遍历树并输出路径，要求遍历叶子节点时按照给定叶子节点的先后顺序访问。
思路：
给每个节点加一个优先级。
把最后一个叶子节点到父节点的路径上的点优先级改为1
把倒数第二个叶子节点到父节点的路径上的点优先级改为2
如此每个点就有一个优先级，每个访问儿子节...
分类：
其他好文 时间：
2014-07-06 10:11:10
阅读次数：
193
给出按最底层叶子节点到根节点的数据，然后要求重建树，前序输出最终建的树。
都是两个基本操作解决：
1 二叉树插入操作
2 前序遍历
简单题目了。
#include
#include
#include
#include
using std::vector;
using std::string;
const int MAX_B = 1024;
char buf[MAX_B...
分类：
其他好文 时间：
2014-07-06 09:54:52
阅读次数：
239
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。时间复杂度为：O(n*logn)，空间复杂度：O(1);平均时间复杂度和最坏时间复杂度都为：O(n*logn)，但堆排序是不稳定排序。堆排序思路： 1.建立小堆：把堆看成一个完全二叉树，然后从这棵树的最大非叶子节点开始，比较...
分类：
其他好文 时间：
2014-07-05 11:12:28
阅读次数：
249
DOM(文档对象模型)是针对HTML和XML文档的一个API(应用程序接口)。Document类型文档的子节点虽然DOM标准规定Document节点的子节点可以是DocumentType,Element,ProcessingInstruction或Comment,但还有两个内置的访问其子节点的快捷方...
分类：
编程语言 时间：
2014-07-03 19:35:27
阅读次数：
268
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-07-02 10:37:36
阅读次数：
362
