如何构建一棵哈夫曼树

       给一个数列{10,7,8,3,26,5,1},要求转成为一棵哈夫曼树。

      分析思路以及图解：

     第一步：将数列进行排序，按从小到大的顺序。最终结果为{1,3,5,7,8,10,26}，根据每个数值创建结点，组成结点数组

 

    第二步：取出权值最小的两个结点构成一棵二叉树。     

       第三步：然后将结点数列中的1,3结点移除，添加新的结点4进入，重新排序，得到以下结点顺序：

   第四步：重复操作第二步和第三步：

 

      移除4，5结点，添加9结点，重新排序得到新数组。

     依次类推，树的组成为：