怎样构造哈夫曼树？
构造哈夫曼树是一种有效的技巧,用于生成具有最小带权路径长度的二叉树，下面内容是构造哈夫曼树的详细步骤：
初始化
根据给定的权值 ,创建n棵单节点树，每棵树的根节点对应一个权值，如果权值 为T1（w1）， T2（w2）， …， Tn（wn）}，则创建n棵单节点树，每棵树的根节点权值分别为w1，w2，…，wn。
选择与合并
从这些单节点树中选择权值最小的两棵树,将它们合并成一棵新的树，新树的根节点权值为这两棵树根节点权值之和，这个经过称为“选择与合并”。
重复合并
将合并后的新树加入 中,并移除原来的两棵树，再次从剩余的树中选择权值最小的两棵树进行合并，重复此经过，直到只有一棵树为止。
结局
最终剩下的这棵树就是哈夫曼树,由于哈夫曼树的结构特性，其带权路径长度是所有可能二叉树中最小的。
哈夫曼树的构造怎样取两个最小的
在哈夫曼树的构造经过中,每次需要从森林中选择两个权值最小的点，下面内容是具体步骤：
- 初始化森林：对于给定的n个权值，开头来说将它们分别作为n棵二叉树的根节点，构成初始森林。
- 选择最小权值点：在构造哈夫曼树的经过中，每次从森林中选择两个权值最小的点。
- 合并节点：将这两个权值最小的点合并成一棵新的树，新树的根节点权值是这两个子树权值的和。
- 更新森林：将新树加入到森林中，并重新排序。
重复这个经过,每次都取出两个权值最小的树进行合并，直到只剩下一棵树为止。
最优二叉树算法的构造算法
最优二叉树算法,也称为哈夫曼树算法，其构造算法如下：
- 初始化：创建n棵单节点树，每棵树的根节点对应一个权值。
- 选择与合并：从这些树中选择权值最小的两棵树进行合并，形成一棵新树。
- 重复合并：将新树加入到森林中，并重复选择与合并的经过，直到只剩下一棵树为止。
哈夫曼树的构建经过
构建哈夫曼树的步骤如下：
- 准备职业：准备一组需要构建哈夫曼树的权重值。
- 构建初始森林：将每个权重值视为一个单独的节点，构成初始的森林。
- 选择最小节点：从森林中选出两个权重值最小的节点。
- 合并节点：将这两个节点合并成一棵新的树，新树的根节点权值为这两个子树权值的和。
- 重复合并：将新树加入到森林中，并重复选择与合并的经过，直到只剩下一棵树为止。
三进制的哈夫码怎么表示呢？
在哈夫曼树的构建经过中,如果使用三进制哈夫码，则表示技巧如下：
- 删除与加入：在森林中删除作为左右子树的两棵二叉树，并将新建立的二叉树加入到森林中。
- 编码制度：构建完哈夫曼树后，默认左子树是0，中间子树是1，右子树是2，这样每一个叶结点的编码就是路径上的数字。
