吴西逸

摘要： 哈夫曼树的概念：1、结点间的路径长度：树中一个结点到另一个结点之间分支数目成为这对结点之间的路径长度2、树的路径长度PL：树的根结点到树中每一结点的路径长度之和3、带权路径长度：从根结点到某结点的路径长度与该结点上权的乘积4、树的带权路径长度WPL：树中所有叶子结点的带权路径长度之和。哈夫曼树：WP 阅读全文

摘要： 将树转换为二叉树： 树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树：1.在所有兄弟结点之间加一连线2.对每个结点，除了保留与其长子的连线外，去掉该结点与其它孩子的连线。 如下图所示： 树、森林与二叉树的转换 将一个森林转换为二叉树： 具体 阅读全文