2021年10月27日
数据结构-哈夫曼树
摘要： 1.把数从小到大排列好， 2.画树原则：两个最小的的数相加的得出和，作为这两个数的根。 把两个最小的的数移出排序中，把得出的“和”加到排序中，重新排序（小到大），重复以上动作。当“和”出来的数不是最小的两个后，另外开一个树，重复着同样的动作，直到树达到最小的两个数，然后两个树根合并。 阅读全文
posted @ 2021-10-27 20:24 拉诺 阅读(54) 评论(0) 推荐(0)