摘要：
基本介绍 1）赫夫曼编码也翻译为 哈夫曼编码，又称霍夫曼编码，是一种编码方式，属于一种程序算法。 2）赫夫曼编码是赫夫曼树在电讯通信中的经典的应用之一。 3）赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在20%-90%之间。 4）赫夫曼码是可变字长编码（VLC）的一种。赫夫曼与1952年提出一种编 阅读全文
摘要：
基本介绍 1）给定n个权值作为n个叶子结点，构造一颗二叉树，若该树的带权路径长度（wpl）达到最小，称这样的二叉树为最优二叉树，也称哈夫曼树（Huffman Tree），也叫霍夫曼树 2）赫夫曼树是带权路径长度最短的树，权值最大较大的节点离根较近。 赫夫曼树几个重要概念说明： 1）路径和路径长度：在 阅读全文
摘要：
线索化二叉树介绍： 1）n个节点的二叉树含有n+1【公式 2n-（n-1）=n+1】个空指针域。利用二叉链表中的空指针域，存放指向该节点在某种遍历次序下的前驱和后继节点的指针（这种附加指针称为“线索”） 2）这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。根据线索性质的不同，线索二 阅读全文