哈夫曼树，赫夫曼树

参考 赫夫曼树，别名“哈夫曼树”、“最优树”以及**“最优二叉树**” 当用 n 个结点（这些结点都作为叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树”，有时也叫“赫夫曼树”或者“哈夫曼树”。 构建哈夫曼树： 在 n 个权值中选出两个最小的权值，对应的两个结点组成一个新的二叉树，且新二叉树的根结点的权值为左右孩子权值的和； 在原有的 n 个权

>>阅读原文<<