数据结构笔记（二十四）-- 哈夫曼编译码

一、哈夫曼编码的概念 二、哈夫曼编码的构造 解释上图： 求一个叶子节点的编码要从叶子节点反向走到根节点为止。 首先从下标（游标）为1的叶子节点开始求取下标（游标）为1的叶子节点的编码。 下标（游标）为1的叶子节点的双亲的下标为7，因为7的左孩子是下标为1的叶子节点，所以可以得到下标（游标）为1的叶子节点的编码最后一位是0（左孩子为0，右孩子为1） 因为没有回溯到根节点所以接着回溯 下标（游标）为1

>>阅读原文<<