快速画出哈夫曼树/霍夫曼树/最优树
2022-02-15 00:46:58 浏览:429 作者:管理员
-
-
类目:知识大全
-
联系人:
-
微信号:
-
Q Q 号:
-
手机号:
-
浏览量:
429
【商户信息】
【货源详情】
霍夫曼树是德国数学家冯霍夫曼发现的一种数据结构。边肖教你如何快速绘制霍夫曼树。01.首先,依次写几个数字。02.并排写下最少两个数字,并在上面找出答案。
霍夫曼树是德国数学家冯霍夫曼发现的一种数据结构。边肖教你如何快速绘制霍夫曼树。
01.首先,依次写几个数字。
02.并排写下最小的两个数字,计算上面两个数字的和,然后与剩余数字中最小的一个并排。然后上去求两者之和。
03.这时得到的和大于剩余的任何一个数,所以不能继续并置,剩下的两个数并置求和。
04.最后再把两边的和相加,得到最终的数。这是最优的霍夫曼树。