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