当前位置: 首页 > 站长资讯 > 正文页面

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

哈夫曼树是一种数据结构,是德国数学家冯·哈夫曼发现的,小编给大家展示怎样快速画出哈夫曼树。

操作方式
  • 01

    起首依次写出几个数字,如下图。3L7网站目录_网站网址收录与提交入口

  • 02

    把最小的两个数字并列写下来,在上面求出两个数字的和,再与剩下数字中最小的一个数字并列。再往上求出两者只和,如下图。3L7网站目录_网站网址收录与提交入口

  • 03

    这时求出的和年夜于了剩下数字的任何一个数字,所以不克不及继续并列,剩下两个数字别的并列往上乞降,如下图。3L7网站目录_网站网址收录与提交入口

  • 04

    最后把双方求的和再次乞降,获得了最终一个数字,如下图。这就是最优哈夫曼树。3L7网站目录_网站网址收录与提交入口

      

    此文由 网站目录_网站网址收录与提交入口 编辑,未经允许不得转载!:

相关文章