哈夫曼树(c语言)

时间:2017-06-04 16:45:47
【文件属性】:

文件名称:哈夫曼树(c语言)

文件大小:211KB

文件格式:RAR

更新时间:2017-06-04 16:45:47

哈夫曼

用C语言实现哈夫曼树,给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。


【文件预览】:
huffmantree
----bin()
--------Debug()
----obj()
--------Debug()
----huffmantree.depend(112B)
----huffmantree.layout(322B)
----huffmantree.cbp(1KB)
----main.cpp(1KB)

网友评论