构造哈夫曼树的方法

本文教你快速构造一棵哈夫曼树。话不多说，直接上题！

贪心算法：构造哈夫曼树时首先选择权值小的结点 。

例：有4个结点a，b，c，d，权值分别为7，5，2，4，构造哈夫曼树。

方法：

第一步：构造森林全是根；

 第二步：选用两小造新树；

 

第三步：删除两小添新人；

 

 第四步：重复2、3剩单根。