快速画出哈夫曼树/霍夫曼树/最优树

2024-10-12 10:02:41

1、第一步:按从小到大排序。【5、8、4、11、9、13】→【4、5、8、9、11、13】

快速画出哈夫曼树/霍夫曼树/最优树

3、之后一直重复第一、第二步:排序然后取两个最小值。实际就是一个递归过程 排序:

快速画出哈夫曼树/霍夫曼树/最优树

5、排序:

快速画出哈夫曼树/霍夫曼树/最优树

7、排序,然后取两个最小数13和17:

快速画出哈夫曼树/霍夫曼树/最优树
猜你喜欢