其他分享
首页 > 其他分享> > 数据结构-哈夫曼树

数据结构-哈夫曼树

作者:互联网

1.把数从小到大排列好,

2.画树原则:两个最小的的数相加的得出和,作为这两个数的根。

把两个最小的的数移出排序中,把得出的“和”加到排序中,重新排序(小到大),重复以上动作。当“和”出来的数不是最小的两个后,另外开一个树,重复着同样的动作,直到树达到最小的两个数,然后两个树根合并。

标签:数据结构,两个,哈夫曼,重复,最小,排序,得出
来源: https://www.cnblogs.com/lanuogg/p/15472791.html