Question

急需，求大神解答（数据结构，c语言版）

1. 对电文“gogoesgoodgoods”进行哈夫曼编码，请完成下列任务：
（1）所构成的哈夫曼树的总节点个数为多少，并计算其带权路径氏度。
（2）写出电文中所含字符的哈夫曼编码。
（3）写出该段电文的哈夫曼编码，并求其总编码长度

Answer 1

一共有g （4个）,o（6）,e（1）,s（2）,d（2）五种字符

1. 节点数为2*n-1，所以一共有2*5-1=9个节点带权路径由赫夫曼树可以算出

2. 赫夫曼树的的构建方法，每次找两个最小的权值构成子树，他们的和作为一个新的权值参与构建，原来的两个责从权值集合中删除，再找两个集合中最小构成子树，一次下去。

3. o: 1,g:01 , d:001 , s:0001, e:0000 

4.