2020年12月26日
数据结构之哈夫曼编码
摘要： 哈夫曼编码是一种变长编码，根据字符频率确定编码的长度。在学习数据结构时，我们知道，通过贪心的策略自底向上构造二叉树，最后得到哈夫曼树。从根节点遍历，便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为：初始为全部字符的 \(n\) 个叶子节 阅读全文
posted @ 2020-12-26 15:56 izcat 阅读(708) 评论(2) 推荐(0) 编辑