qq_43470416的博客

1.问题 2.解析 哈夫曼树的构建步骤： 1、将给定的n个权值看做n棵只有根节点（无左右孩子）的二叉树，组成一个集合，每棵树的权值为该节点的权值。 2、从集合中选出2棵权值最小的二叉树，组成一棵新的二叉树，其权值为这2棵二叉树的权值之和。 3、将步骤2中选出的2棵二叉树从集合中删去，同时将步骤2中新得到的二叉树加入到集合中。 4、重复步骤2和步骤3，直到集合中只含一棵树，这棵树便是赫夫曼树。 构建完哈夫曼树就可以根据根据节点位置确定前缀码了。 3.设计 给定字符集C={c1,c2,...,cn}，每个字符