如何快速画出霍夫曼树

哈夫曼树（霍夫曼树）又称为最优二叉树.  一般用来减少程序整体运行时间，将权重大的放在前面。 下面我们以【5、8、4、11、9、13】为例来画出哈夫曼树（数字大小代码权重大小，越大的权重越大） 方法/步骤 第一步：按从小到大排序。 【5、8、4、11、9、13】→【4、5、8、9、11、13】 第二步：选最小两个数画出一个树，最小数为4和5。 给定的4、5、8、9、11、13为白色， 红色的9为4

>>阅读原文<<