摘要：树与二叉树 1.思维导图 2.重要概念 哈夫曼树的原理与构造 1.哈夫曼树的概念：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree) 如图即为一个简单的哈夫曼树，该树的带权路径长度 （3 * 2+5 * 阅读全文