久久国产午夜视频影院,日韩欧美一区不卡,成a在线观看视频播放,伊人思思久99久女女精品视频


<span id="teq1y"></span>
        1. <dfn id="teq1y"></dfn>

        2. 快速畫(huà)出哈夫曼樹(shù)/霍夫曼樹(shù)/最優(yōu)樹(shù)

          久居她心

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

          快速畫(huà)出哈夫曼樹(shù)/霍夫曼樹(shù)/最優(yōu)樹(shù)

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

          快速畫(huà)出哈夫曼樹(shù)/霍夫曼樹(shù)/最優(yōu)樹(shù)

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

          快速畫(huà)出哈夫曼樹(shù)/霍夫曼樹(shù)/最優(yōu)樹(shù)

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

          快速畫(huà)出哈夫曼樹(shù)/霍夫曼樹(shù)/最優(yōu)樹(shù)