哈夫曼树
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(HuffmanTree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
资源总数
500
哈夫曼树 热门资料
查看全部 500 份 →哈夫曼编码(Huffman Coding)以哈夫曼树─即最优二叉树
哈夫曼编码(Huffman Coding)以哈夫曼树─即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。
2013-12-28
25