在大学中学习计算机专业的学生都会接触到一种算法叫做哈夫曼树，在一些计算机等级认证中也会用到，有很多人不会构造哈夫曼树。下面小编就来告诉大家怎么画出哈夫曼树。
方法/步骤
1
先准备一组数字，以1,7,3,4,9,8为例。
2
对这一组数字进行从小到大的规则排序，排序后为1,3,4,7,8,9。
3
在这些数字中，选择两个最小的数字。
4
用类似树杈的“树枝”连接两个最小的数，在顶点处计算出这两个数字的和，比较剩下的数字和这个和的大小，再取出两个最小的数字进行排序。
5
若两个数的和正好是下一步两个最小数其中一个，那么这个树直接往上生长。若两个数的和比较大，不是下一步两个最小数其中一个，那么就并列生长。
6
继续用倒V型的树杈，向上延伸，算出最后一个结果，就证明哈夫曼树构建成功。
7
温馨提示：哈夫曼树又称最优二叉树，是从下往上排列的，一个节点只能生出两个“枝丫”，和数据结构中的“树”不同。
上一篇：黑死牟怎么画