哈夫曼树

给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径最小,则为最优二叉树,也称为哈夫曼树。带权路径长度最短的数,权值较大的点离根节点较近。

构造树时,权值较小的在右节点,且左面路径(不为结点)为0,右面路径为1;

posted on 2019-09-29 22:08  姜姜糖  阅读(103)  评论(0编辑  收藏  举报