怎么画出哈夫曼树

1、哈夫曼树，类似于算法中的二叉树，说白了哈夫曼树就是一种二叉树，只是是一种最优二叉树。我们准备一组数以 1，7，3，4，9，8为例子吧，请忽略12

3、第二步就是 在这些数中 选择两个最小的数字（哈夫曼树是从下往上排列的）写在纸上。如下图所示

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