文件名称: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
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。