哈夫曼树怎么画10.12.25.8.30.15？
编辑：自学文库
时间：2024年03月09日
初始森林: 10, 12, 25, 8, 30, 15 2. 选择两个权值最小的节点作为子节点，创建一个新的节点作为他们的父节点，并将其权值设为子节点权值之和。
新节点权值为: 8 + 10 = 18 森林变为: 12, 25, 18, 30, 15 3. 重复步骤2，直到森林中只剩下一个根节点。
新节点权值为: 12 + 15 = 27 森林变为: 25, 18, 27, 30 新节点权值为: 18 + 25 = 43 森林变为: 27, 30, 43 新节点权值为: 27 + 30 = 57 森林变为: 43, 57 最后剩下一个根节点，权值为: 43 + 57 = 100 4. 构建完成，根节点为权值为100的节点，左子树为权值为43的节点，右子树为权值为57的节点。
所以，这样我们就生成了一个根节点权值为100的哈夫曼树，其中节点的排序为: 10, 12, 25, 8, 30, 15。