文件名称:Huffman
-
所属分类:
- 标签属性:
- 上传时间:2008-10-13
-
文件大小:9.15kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
哈夫曼树算法
根据给定的n个权值{w1,w2,……wn},构造n棵只有根结点的二叉树,令起权值为wj
在森林中选取两棵根结点权值最小的树作左右子树,构造一棵新的二叉树,置新二叉树根结点权值为其左右子树根结点权值之和
在森林中删除这两棵树,同时将新得到的二叉树加入森林中
重复上述两步,直到只含一棵树为止,这棵树即哈夫曼树
根据给定的n个权值{w1,w2,……wn},构造n棵只有根结点的二叉树,令起权值为wj
在森林中选取两棵根结点权值最小的树作左右子树,构造一棵新的二叉树,置新二叉树根结点权值为其左右子树根结点权值之和
在森林中删除这两棵树,同时将新得到的二叉树加入森林中
重复上述两步,直到只含一棵树为止,这棵树即哈夫曼树
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Huffman/Huffman.dsp
Huffman/Huffman.dsw
Huffman/Huffman.ncb
Huffman/Huffman.opt
Huffman/Huffman.plg
Huffman/s.cpp
Huffman/s.dsp
Huffman/s.ncb
Huffman/s.plg
Huffman/Debug
Huffman
www.dssz.com.txt
Huffman/Huffman.dsw
Huffman/Huffman.ncb
Huffman/Huffman.opt
Huffman/Huffman.plg
Huffman/s.cpp
Huffman/s.dsp
Huffman/s.ncb
Huffman/s.plg
Huffman/Debug
Huffman
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.