Question

最优二叉树

Answer 1

针对数据结构中的最优二叉树章节，做出笔记，以支持后期的回顾和了解。主要囊括了如下部分：

二、讲解

1、哈弗曼

如图：
给定权值分别为 4、5、6、7 的A1、B1、C1、D1，可以构成几种或者多中的二叉树。

2、如何构建最优二叉树

3、哈弗曼编码

首先我们将二叉树的左右分支分别定义为0、1。已知A、B、C、D所代表的权值分别为4、5、6、7，则构造的哈弗曼书为：

字母编码：A(110)，B(111)，C(10)，D(0)

我们需要说明的是哈弗曼并没有指定和规则说左右分支必须为0、1 的规则，所以我们可以指定左右分支为1、0，这样就是不同的字母编码。
字母编码：A(001)，B(000)，C(01)，D(1).

综述：实现频度越高的字符，编码越短，而出现频度越低的字符，编码越长，这是合理的。
更多请移步： https://blog.csdn.net/wlytctw/article/details/78741777