摘要：
Huffman树是一种在编码技术方面得到广泛应用的二叉树，它也是一种最优二叉树。 一、霍夫曼树的基本概念 1.结点的路径和结点的路径长度：结点间的路径是指从一个结点到另一个结点所经历的结点和分支序列。结点的路径长度是指从根结点到该结点间的路径上的分支数目。 2.结点的权和结点的带权路径长度：结点的权 阅读全文
摘要：
一、树、森林与二叉树转换的意义 二叉树由于每个结点最多只能有左孩子和右孩子，而在树中一个结点可以包括任意数目的子结点，因此二叉树的很多性质和算法被研究了出来。如果所有的树都向二叉树一样方便就好了。树与二叉树、森林与二叉树之间可以相互转换，而且这种转换是一一对应的。 二、树转换为二叉树 为了操作方便， 阅读全文