权值w={5,29,7,8,14,23,3,11},画出哈夫曼树

2024-11-19 04:41:23
推荐回答(3个)
回答1:

①首先把 n 个叶子结点看做 n 棵树(仅有一个结点的二叉树),把它们看做一个森林。

②在森林中把权值最小和次小的两棵树合并成一棵树,该树根结点的权值是两棵子树权值之和。这时森林中还有 n-1 棵树。

③重复第②步直到森林中只有一棵为止。

回答2:

先最小的两个,5和3 变成权值为8一棵树
再选最小的两个为7 和8,这个8也可以是5和3的那个组成两个8选一个,变成权值15的一棵树
按这个规律

回答3: