赫夫曼树-C++实现

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

>>阅读原文<<