词条 | Huffman树 |
释义 | § 名词解释 Huffman最早给出了一个带有规律的算法,俗称Huffman算法 § 描述 1)将n个带权值wi(i≤n)的结点构成n棵二叉树的集合T={T1,T2,……,Tn},每棵二叉树只有一个根结点,其左右子树均为空; 2)在T中选取两个权值最小的结点作为左右子树,构成一个新的二叉树,其根结点的权值取左右子树权值之和; 3)在T中删除这两棵树,将新构成的树加入到T中; 4)重复2)、3)步的操作,直到T中只含一棵树为止,该树就是Huffman树。 |
随便看 |
百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。