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