摘要：
集合的表示 集合运算：交、并、补、差，判定要给元素是否属于某一集合 并查集：集合并、查某元素属于什么集合 并查集问题中集合存储如何实现? >>可以用树结构表示集合，树的每个结点代表一个集合元素 数组中每个元素的类型描述为： 集合运算 （1）查找某个元素所在的集合（用根结点表示） （2）集合的并运算 阅读全文
摘要：
哈夫曼树的定义 带权路劲长度（WPL）：设二叉树有n个叶子结点，每个叶子结点带有权值Wk，从根结点到每个叶子结点的长度为Ik，则每个叶子结点的带权路径长度之和就是： 判断标准主要就是WPL最小，可以用最小堆一个一个加上去。 最优二叉树或哈夫曼树：WPL最小的二叉树 哈夫曼树的特点： 没有度为1的结点 阅读全文