一、哈夫曼树的构造 注意：哈夫曼树并不唯一，但带权路径长度一定是相同的。哈夫曼树构建转载该文 （1）8个结点的权值大小如下：

哈夫曼树学习笔记 1.简介 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(H