数据结构-哈夫曼树

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

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

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

posted @ 2021-10-27 20:24  拉诺  阅读(55)  评论(0)    收藏  举报