数据结构之哈弗曼树与哈弗曼编码

一.哈弗曼树和哈弗曼编码先知 哈弗曼树是二叉树中一种特殊的树，也被称为最优二叉树。其通过某种规则（权值）来构造出一哈夫曼二叉树，在这个二叉树中，只有叶子节点才是有效的数据节点，其他的非叶子节点是为了构造出哈夫曼而引入的！ 哈夫曼编码是通过哈夫曼树进行的一种编码，一般情况下，以字符‘0’与‘1’表示。编码的实现过程很简单，只要实现哈夫曼树，通过遍历哈夫曼树，规定向左子树遍历一个节点编码为“0”，向右

>>阅读原文<<