哈夫曼树怎么画

1、先准备一组数字，以1、7、3、4、9、8为例。

3、在这些数字中，选择两个最小的数字。

4、用类似树杈的“树枝”连接两个最小的数，在顶点处计算出这两个数字的和，比较剩下的数字和这个和的大小，再取出两个最小的数字进行排序。

5、若两个数的和正好是下一步两个最小数其中一个，那么这个树直接往上生长。若两个数的和比较大，不是下一步两个最小数其中一个，那么就并列生长。

6、继续用倒V型的树杈，向上延伸，算出最后一个结果，就证明哈夫曼树构建成功。