2021年3月14日
Java 树结构实际应用 二（哈夫曼树和哈夫曼编码）
摘要： 赫夫曼树 1 基本介绍 1) 给定 n 个权值作为 n 个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为 最优二叉树，也称为哈夫曼树(Huffman Tree), 还有的书翻译为霍夫曼树。 2) 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近 2 赫夫曼树 阅读全文
posted @ 2021-03-14 21:15 linzm14 阅读(671) 评论(0) 推荐(0)