请输入您要查询的百科知识:

 

词条 Huffman树
释义

§ 名词解释

Huffman最早给出了一个带有规律的算法,俗称Huffman算法

§ 描述

1)将n个带权值wi(i≤n)的结点构成n棵二叉树的集合T={T1,T2,……,Tn},每棵二叉树只有一个根结点,其左右子树均为空;

2)在T中选取两个权值最小的结点作为左右子树,构成一个新的二叉树,其根结点的权值取左右子树权值之和;

3)在T中删除这两棵树,将新构成的树加入到T中;

4)重复2)、3)步的操作,直到T中只含一棵树为止,该树就是Huffman树。

随便看

 

百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/21 8:20:43