[数据结构与算法-16]哈夫曼树和哈夫曼编码

文章目录 一、先掌握几个概念 1.1 什么是路径？ 1.2 什么是路径长度？ 1.3 什么是结点的带权路径长度？ 1.4 什么是树的带权路径长度？ 二、哈夫曼树 2.1 概念 2.2 图解构造哈夫曼树 2.3 代码实现 三、哈夫曼编码 3.1 背景 3.2 原理 3.1 代码实现 3.1.1 构造结点类 3.1.2 实现哈夫曼编码/解码的类 3.1.3 测试类 一、先掌握几个概念   先听一遍哈夫

>>阅读原文<<