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

哈夫曼树是一种数据结构 , 是德国数学家冯·哈夫曼发现的 , 小编给大家展示怎样快速画出哈夫曼树 。 操作方式 01 起首依次写出几个数字 , 如下图 。

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

文章插图

02 把最小的两个数字并列写下来 , 在上面求出两个数字的和 , 再与剩下数字中最小的一个数字并列 。 再往上求出两者只和 , 如下图 。

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

文章插图

03 这时求出的和年夜于了剩下数字的任何一个数字 , 所以不克不及继续并列 , 剩下两个数字别的并列往上乞降 , 如下图 。

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

文章插图

04 【快速画出哈夫曼树/霍夫曼树/最优树】最后把双方求的和再次乞降 , 获得了最终一个数字 , 如下图 。 这就是最优哈夫曼树 。

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

文章插图



以上内容就是快速画出哈夫曼树/霍夫曼树/最优树的内容啦 , 希望对你有所帮助哦!

    推荐阅读