mo_qi_qi的博客

这里有小伙伴不会构建哈夫曼树，我知道的方法有两个，这里把我认为简单的方法告诉大家： 如：5，29，7，8，14，23，3，11这些节点构建哈夫曼树。 一，排序，从小到大将所有节点排序 3，5，7，8，11，14，23，29 二.开始构建哈夫曼树： 1.首先取最小的两个节点3，5 2.将运算结果8，重新排序并且移除已经使用过的节点得到如下：7，8，8，11，14，23，29（注意相同的运算结果同样参与排序。放置的位置不限）， 3.同理再取出最小的两个元素7，8，得到如下 4.将结果15

以上首先要建立二叉排序树，怎样创建呢？ 第一步：取第一个50为跟节点，不管任何队列都取第一个。 第二步：取72，和根节点50比较，72大于50，将其作为50的右子节点 第三步：取43，43小于50，将其作为50的左子节点； 第四步：取85，85大于50，应当作为其子节点，由于其子节点已有72，将85和72比较，85大于72，将其作为85的右子节点 第五步：取75，75大于50，作为左子节点，由于左子节点不为空，75大于72，应当作为72的右子节点，同样不为空，和85比较，75小于8