摘要：
简介(Introduction) 给定 $n$ 个权值作为个叶子结点，构造一棵二叉树，若该树的带权路径长度（WPL）达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树 (Huffman Tree)。 哈夫曼树是带权路径长度最短的树，权值较大的节点离根较近。 描述(Description) 初始化： 阅读全文
摘要：
简介(Introduction) 森林由树构成，一棵树也是森林 树、森林与二叉树可以进行转化 描述(Description) 树的存储 双亲表示法：取一块连续的内存空间，在存储每个结点的同时，各自都增加一个记录父结点位置的变量，在树结构中，除了树根外，每个结点都只有一个父结点 孩子表示法**（邻接表 阅读全文