java基礎復習筆記09數(shù)據(jù)結(jié)構(gòu)哈夫曼樹-全文預覽
【正文】 () 1。 } Override public String toString() { // TODO Autogenerated method stub return [data: + data + power: + power + ]。 NodeT leftNode。import 。首先先將離散節(jié)點從小到大升序排序第二從離散節(jié)點中在挑選排序前兩個節(jié)點當做一個新的父節(jié)點的兩個子節(jié)點第三從離散的節(jié)點中去除剛剛使用的兩個節(jié)點第四重復第二和第三步驟，直到所有離散節(jié)點剔除完畢。哈夫曼樹就構(gòu)建完成用圖形演示過程如下可以看出所有的葉子節(jié)點就是之前的離散節(jié)點，如果在采用廣度遍歷法遍歷此樹。sum代表每個節(jié)點的之和。帶權(quán)路徑長度=sum（權(quán)重*度）。那么關(guān)于這些零散的節(jié)點，最優(yōu)二叉樹該如何構(gòu)建呢？首先先將離散節(jié)點從小到大升序排序第二從離散節(jié)點中在挑選排序前兩個節(jié)點當做一個新的父節(jié)點的兩個子節(jié)點第三從離散的節(jié)點中去除剛剛使用的兩個節(jié)點第四重復第二和第三步驟，直到所有離散節(jié)點剔除完畢。實現(xiàn)哈夫曼樹其實就是構(gòu)建哈夫曼樹的過程，原理其實上面已經(jīng)說了，這里再重復一下。import 。 // 權(quán)重 int power。 = power。 } } /** *
教學教案相關(guān)推薦
鄂ICP備17016276號-1