先依次写几个数字,如下图。
并排写下最小的两个数,求上面两个数的和,然后和剩下的数中最小的数并排。往上找两者的唯一和,如下图。
这时候计算出来的和大于剩下的任何一个数,就不能继续并列了。剩下的两个数并置相加,如下图所示。
最后,再将两边的和求和,得到最终的数,如下图所示。这是最优的霍夫曼树。