数据结构——哈夫曼树的基本概念

1 定义 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 路径长度：将路径上的分支总数称为路径长度 带权路径长度：根结点到任意结点的路径长度（经过的边数）与该结点的权值的乘积称为该节点的带权路径长度 2 哈夫曼树的构造 给定N个权值分别为w1

>>阅读原文<<