Question

最优二叉树怎么画

Answer 1

问：最优二叉树怎么画

答：您好，哈夫曼树（霍夫曼树）又称为最优二叉树. 一般用来减少程序整体运行时间，将权重大的放在前面。下面我们以【5、8、4、11、9、13】为例来画出哈夫曼树（数字大小代码权重大小，越大的权重越大）

答：步骤如下：方法/步骤1/8分步阅读第一步：按从小到大排序。【5、8、4、11、9、13】→【4、5、8、9、11、13】

答：第二步：选最小两个数画出一个树，最小数为4和5。给定的4、5、8、9、11、13为白色， 红色的9为4+5，与给定的白9无关，新序列为：【红9（含子节点4、5）、8、9、11、13】

答：之后一直重复第一、第二步：排序然后取两个最小值。实际就是一个递归过程 排序取两个最小数8和9：排序：取两个最小数9和11：

答：排序，然后取两个最小数13和17：取两个最小数20和30：

答：这样就是所有的画法过程

答：希望对您有所帮助感谢您的咨询[小红花]