数据结构-赫夫曼树

引言： 赫夫曼编码是属于一种变长编码形式。它在压缩领域有重要的运用。能够利用二叉树来构建赫夫曼树来对信号进行编码。该树的构造思想是：对于有n个叶子节点（既是须要编码的字符数）的赫夫曼树，应该有2*n-1个结点（整个赫夫曼树的总结点数）。在树进行构造的时候输入的参数是长度为2*n-1的静态链表（类型为赫夫曼树的数据类型）首指针，该静态链表的前n个位置存放叶子结点，后面的n-1个结点存放的是分支节点。

>>阅读原文<<