哈夫曼树创建

2015-10-16 12:38:51 25 举报
哈夫曼树创建
哈夫曼树是一种带权路径长度最短的二叉树,它是由n个权值作为叶子节点构成的具有n个节点而深度为h的二叉树。哈夫曼树的构造过程是:首先将给定的n个权值看成n个叶子节点,构成一棵二叉树;其次在二叉树中任选两个叶子节点,求出其根节点的权值;然后对二叉树中所有的叶子节点按照根节点的权值从小到大排序;最后重复第二步和第三步,直到所有节点合并成一个根节点为止。
作者其他创作
大纲/内容
评论
0 条评论
回复 删除
取消
回复
下一页