赫夫曼树的创建

赫夫曼树，即最优二叉树。 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 构造赫夫曼树： 把节点的权值按从小到大的顺序排列。 从序列中取出前两个（最小），作为孩子节点，求出其父节点的权重并加入到序列。 重复1，2，直到序列中只剩一个节点。这个

>>阅读原文<<