qq_57687266的博客

原创 哈夫曼树的构造过程

（1）8个结点的权值大小如下： （2）从19，21，2，3，6，7，10，32中选择两个权小结点。选中2，3。同时算出这两个结点的和5。 （3）从19，21，6，7，10，32，5中选出两个权小结点。选中5，6。同时计算出它们的和11。 （4）从19，21，7，10，32，11中选出两个权小结点。选中7，10。同时计算出它们的和17。 （BTW：这时选出的两个数字都不是已经构造好的二叉树里面的结点，所以要另外开一棵二叉树；或者说，如果两个数的和正好是下一步的两个最小数的其中