ZHGQCN

摘要： 哈夫曼树(最优二叉树) 定义 ：已知n个数，寻找一棵树，使得树的所有叶子节点的权值恰好为这n个数，并且使得 这棵树的带权路径长度最小 带权路径长度：根结点到叶结点经过的边数 结点权重 树的带权路径长度：所有叶子结点的带权路径长度之和 如，对于1、2、2、3、6这几个值来构建哈夫曼树： 哈夫曼树的构建 阅读全文