問(wèn)答題

【簡(jiǎn)答題】（1）對(duì)給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹(shù)。（設(shè)根為第1層）（2）求樹(shù)的帶權(quán)路徑長(zhǎng)度。（3）鏈接存儲(chǔ)上述哈夫曼樹(shù)，結(jié)點(diǎn)中共有多少個(gè)指針域?yàn)榭?，說(shuō)明理由。

答案： （1）（2）WPL=3*4+1*4+4*3+6*2+4*2+5*2=58（3）共11個(gè)結(jié)點(diǎn)，22個(gè)指針域，除根結(jié)點(diǎn)外，每...
微信掃碼免費(fèi)搜題