哈夫曼编码、哈夫曼树的体现(100分)

少爷的拐杖 · 2002-06-09

近日，一高中女同学急电：速速写一“有关哈夫曼的程序给我，这是我的作业”，担此重任
不敢怠慢，连忙找出数据结构书来看。看了半天也不知道该写些什么给她当作业。
不能太难：难了我不会，也显然不是她能做的，老师一看就是假的。
书到用时方恨少，各位，请出个主意：写个什么才叫“有关哈夫曼的程序”？

张无忌 · 2002-06-10

就是什么最优树之类的东西

lbylby · 2002-06-10

把算法写进去，然后随便调用一下不就行了！

dodo · 2002-06-10

我记得计算机专业的《数据结构》中有的!

xiao.lit · 2002-06-10

构造 huffman 树的方法:
1.统计所有的叶子结点的频率
2.将出现最少的两个子结点取出，加入一个新的结点作为他们的父结点
父结点的频率为这两个子结点的频率之和
3.重复第二步直到构造完一棵二叉树

少爷的拐杖 · 2002-06-10

还是自己看书吧