贪婪算法---哈夫曼算法

哈夫曼算法---求哈夫曼树,使二叉树的带权路径总长最小的树,  每个树叶都有一个权值,路径指树叶所在的层次(树叶到根节点所要经过的节点数,树高),  使每一个树叶的权值乘路径长,使总和最短的二叉树的排列方式 哈夫曼算法 使 点按权值升序排列,每次使最小的两个点合并成一棵二叉树,二叉树的左右节点为该两个点,二叉树的根节点数值为左右子树相加,将该数值插入到原来的序列的中,重复此过程,直到最后一颗二叉树

>>阅读原文<<