一、哈夫曼编码的概念
二、哈夫曼编码的构造
解释上图：
求一个叶子节点的编码要从叶子节点反向走到根节点为止。
首先从下标（游标）为1的叶子节点开始求取下标（游标）为1的叶子节点的编码。
下标（游标）为1的叶子节点的双亲的下标为7，因为7的左孩子是下标为1的叶子节点，所以可以得到下标（游标）为1的叶子节点的编码最后一位是0（左孩子为0，右孩子为1）
因为没有回溯到根节点所以接着回溯
下标（游标）为1的叶子节点的双亲节点是下标为7的节点，那下标为7的节点的双亲是下标为9的节点，而下标为9的节点的左孩子的下标为7 所以可以得到下标（游标）为1的叶子节点的编码最后第二位是0（左孩子为0，右孩子为1）
因为回溯到了根节点所以结束（编码结果是00） 开始下一个叶子节点的编码求取
开始求取下标（游标）为2的叶子节点的编码。
下标（游标）为2的叶子节点的双亲的下标为8，因为8的左孩子是下标为2的叶子节点，所以可以得到下标（游标）为1的叶子节点的编码最后一位是0（左孩子为0，右孩子为1）
因为没有回溯到根节点所以接着回溯
下标（游标）为2的叶子节点的双亲节点是下标为8的节点，那下标为8的节点的双亲是下标为9的节点，而下标为9的节点的右孩子的下标为8 所以可以得到下标（游标）为1的叶子节点的编码最后第二位是1（左孩子为0，右孩子为1）
因为回溯到了根节点所以结束（编码结果是10） 开始下一个叶子节点的编码求取
以此类推根据静态三叉链表可以求取剩下叶子节点的编码…
三、哈夫曼编码算法实现问题
四、哈夫曼编码的译码
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
