2020年9月28日
哈夫曼树与哈夫曼编码
摘要： 哈夫曼树 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 树节点间的边相关的数叫做权。从树中的一个节点到另一... 阅读全文
posted @ 2020-09-28 21:24 李金轩 阅读(465) 评论(0) 推荐(0)