摘要：
#集合的表示 data为值，parent为父结点的下标，如果没有父结点，就是-1 #集合运算 ##查找某个元素所在的集合（用根结点表示） ##集合的并运算 为了改善合并以后的查找性能，可以采用小的集合合并到到的集合中，对于跟结点的parent值-1，我们可以将其改为-集合大小，在union前，先判断 阅读全文
摘要：
#哈夫曼树 ##定义 ##特点 没有度为1的结点 哈夫曼树的任意非叶节点的左右子树交换后仍是哈夫曼树 对于同一组权值，可能存在不同构的两课哈夫曼树 ##构造 每次把权值最小的2科二叉树合并 先把二叉树按权值从小到大排好 然后把权值最小的2给结点并在一起，得到一个新的结点，新结点的权值为2结点和 接下 阅读全文