首先依次寫(xiě)出幾個(gè)數(shù)字,如下圖。

把最小的兩個(gè)數(shù)字并列寫(xiě)下來(lái),在上面求出兩個(gè)數(shù)字的和,再與剩下數(shù)字中最小的一個(gè)數(shù)字并列。再往上求出兩者只和,如下圖。

這時(shí)求出的和大于了剩下數(shù)字的任何一個(gè)數(shù)字,所以不能繼續(xù)并列,剩下兩個(gè)數(shù)字另外并列往上求和,如下圖。

最后把兩邊求的和再次求和,得到了最終一個(gè)數(shù)字,如下圖。這就是最優(yōu)哈夫曼樹(shù)。
