摘要：
哈夫曼树的定义 设二叉树具有n个带权值的叶子节点，那么从根节点到各个叶子节点的路径长度与相应节点权值的乘积的和，叫做二叉树的带权路径长度。 其中n表示叶子节点的数目，wi和li分别表示叶子节点ki的权值和根到ki之间的路径长度（即从叶子节点到达根节点的分支数）。 具有最小带权路径长度的二叉树称为哈夫曼树。 构造哈夫曼树 根据哈夫曼树的定义,一棵二叉树要使其WPL值最小，必须使... 阅读全文
摘要：
对于一具有n个节点的二叉树来说，采用二叉链存储结构时，每个节点有两个指针域总共有2n个指针域，而只有n-1个节点被有效指针所指（n个节点只有根节点没有被有效指针域所指） 故一共有n+1个空指针域，造成空间上的浪费。 对二叉树遍历产生的序列是个线性序列。如果用这些空链域存放指向节点的前驱节点和后驱节点，这样遍历时会方便许多。 先放个链接：中序线索化二叉树的动画过程。方便后面算法的理解。 由于... 阅读全文
