問答題

【簡(jiǎn)答題】給定一組權(quán)值{6,2,3,9,6}根據(jù)哈夫曼算法構(gòu)造哈夫曼樹,在森林中選出兩個(gè)根結(jié)點(diǎn)的權(quán)值最小的11,15樹合并,作為一棵新樹的左、右子樹,且新樹的根結(jié)點(diǎn)權(quán)值為其左、右子樹根結(jié)點(diǎn)權(quán)值之和26;從森林中刪除選取的兩棵樹,并將新樹加入森林。

答案:

微信掃碼免費(fèi)搜題