哈夫曼编码 ■构造权值为Ww1W2…,wWn}的 Huffman树 口构造n棵二叉树的森林F={T1T2…,T},每棵二叉 树T只有一个带权值为W的根结点 口重复以下步骤,直到只剩一棵树为止 >1.在F中选两棵根结点权值最小的二叉树,作为左、 右子树构造一棵新的二叉树,新树的根结点权值等于 其左、右子树根结点权值之和 >2在F中删除这两棵二叉树 >3.把新构造的二叉树加入F 12哈夫曼编码 ◼ 构造权值为{w1 ,w2 , …, wn }的Huffman树  构造n棵二叉树的森林F={T1 ,T2 , …, Tn }，每棵二叉 树Ti只有一个带权值为wi的根结点  重复以下步骤，直到只剩一棵树为止： ➢ 1. 在F中选两棵根结点权值最小的二叉树，作为左、 右子树构造一棵新的二叉树，新树的根结点权值等于 其左、右子树根结点权值之和 ➢ 2. 在F中删除这两棵二叉树 ➢ 3. 把新构造的二叉树加入F 12