哈夫曼树设计以及哈夫曼编码

一、哈夫曼树又称最优二叉树，每个节点到根节点的权之和最小。

哈夫曼树树设计思路就是：每次选最小的两个节点组成一棵二叉树，并且该二叉树的根节点为两个节点权之和，不断重复上述操作，直到构建出一棵二叉树即可。

二、哈夫曼编码一般是通过每个子节点的频率来确定，根据左右根赋予不同的编码值，最终叠加成一组编码。

哈夫曼树树设计思路就是：直接构成一棵哈夫曼树，然后取值即可。