摘要：
集合的表示 集合运算：交、并、补、差，判定一个元素是否属于某一集合 并查集：集合并、查某元素属于什么集合 并查集问题中集合存储如何实现： ①可以用树结构表示集合，树的每个结点代表一个集合元素 ②采用数组存储形式 合并后根为负数，负数代表根，其绝对值代表个数（优化）。 1.查找某个元素所在的集合（用根 阅读全文
posted @ 2017-04-09 12:59
ranjiewen
阅读(419)
评论(0)
推荐(0)
摘要：
哈夫曼树与哈弗曼编码 哈夫曼树 带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值 Wk，从根结点到每个叶子结点的长度为 Lk，则每个叶子结点的带权路径长度之和就是： WPL = 最优二叉树或哈夫曼树: WPL最小的二叉树 哈夫曼树的特点: 哈夫曼树的构造 每次把权值最小的两颗二叉 阅读全文
posted @ 2017-04-09 12:43
ranjiewen
阅读(1444)
评论(0)
推荐(0)
摘要：
题目 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数NN和MM(\le 1000≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[ 10000, 10000]内的NN个要被插入 阅读全文
posted @ 2017-04-09 00:20
ranjiewen
阅读(566)
评论(0)
推荐(0)
浙公网安备 33010602011771号