高考问答宁丹琳在家有儿女走光:请问有没有东西叫"哈夫曼树"?或者是跟那个"哈夫曼"有关的?顺便详细地解说一下~
来源：百度文库 编辑：高考问答 时间：2024/04/28 19:49:06
哈夫曼树的定义
在二叉树中，一个结点到另一个结点之间的分支构成这两个结点之间的路径。
构造哈夫曼树的过程：
（1）将给定的n个权值{w1,w2,...,wn}作为n个根结点的权值构造一个具有n棵二叉树的森
林{T1,T2,...,Tn}，其中每棵二叉树只有一个根结点；
（2）在森林中选取两棵根结点权值最小的二叉树作为左右子树构造一棵新二叉树，新二叉树的根结点权值为这两棵树根的权值之和；
（3）在森林中，将上面选择的这两棵根权值最小的二叉树从森林中删除，并将刚刚新构造的二叉树加入到森林中；
（4）重复上面（2）和（3），直到森林中只有一棵二叉树为止。这棵二叉树就是哈夫曼树。
http://wangbinblog.bokee.com/1656601.html
简单地说，就是根据各元素的出现概率来构造一棵最优二叉查找树。