2023年9月27日
哈夫曼树（最优二叉树）
摘要： 一、哈夫曼树 1.1 所有叶子元素的权数*深度（可以理解为路径长）的和最小的树，所以被称为最优二叉树 1.2 应用点——最短前缀码 问题1. 为什么哈夫曼编码能保证是前缀码？ 因为没有一片树叶是另一片树叶的祖先，所以每个叶子节点的编码就不可能是其他结点的前缀。 问题2. 为什么哈夫曼编码能保证字符编 阅读全文
posted @ 2023-09-27 22:22 彭乐祥 阅读(94) 评论(0) 推荐(0) 编辑