摘要： 赫夫曼树 最优二叉树，WPL值最小（效率最高）； 结点的路径长度：从根节点到该结点的路径上的连接数 树的路径长度：：树中每个叶子结点的路径长度之和 结点带权路径长度：结点路径长度与结点权值的乘积 WPL树的带权路径长度：是树中所有结点带权路径长度之和 利用结点的权重规划二叉树（权重大表示访问频繁）， 阅读全文

摘要： 普通树转二叉树 在所有兄弟之间加一条线 对数中每个结点，只保留与第一个孩子的结点连线，消去其他孩子连线 将树的结构层次分明 森林转换二叉树 现将森林中每颗树转换成二叉树 再将各二叉树的根节点视为兄弟从左到右连在一起，就形成了大二叉树 二叉树转换到树，森林 若结点 x 是双亲 y 的左孩子，则把 x 阅读全文