数据结构——构造哈夫曼树

1.根据给定的n个权值,构造n棵只有根结点的二叉树,这n棵二叉树构成一个森林F。
2.在森林中选取两课根结点的权值最小的书作为左右子树构造一棵新的二叉树,且新置的二叉树的根结点的权值为其左、右子树上根结点的权值之和
3.在森林F中删除这两棵树,同时将新得到的二叉树加入F中。
4.重复2和3,直到F中只含一棵树为止。这棵树就是哈夫曼树。

例子:
数据结构——构造哈夫曼树_第1张图片

你可能感兴趣的:(数据结构,数据结构,c语言)