已知權(quán)值集合，如何求其構(gòu)造的哈夫曼樹(shù)中帶權(quán)路徑長(zhǎng)度之和，只求過(guò)程，急急急？首先，我們需要構(gòu)造一棵哈夫曼樹(shù)。構(gòu)造規(guī)則是選擇兩個(gè)權(quán)值最小的節(jié)點(diǎn)作為左右兩個(gè)節(jié)點(diǎn)來(lái)構(gòu)造一棵樹(shù)。樹(shù)的根權(quán)重是左右子樹(shù)的權(quán)重之和。

已知權(quán)值集合，如何求其構(gòu)造的哈夫曼樹(shù)中帶權(quán)路徑長(zhǎng)度之和，只求過(guò)程，急急急？

首先，我們需要構(gòu)造一棵哈夫曼樹(shù)。構(gòu)造規(guī)則是選擇兩個(gè)權(quán)值最小的節(jié)點(diǎn)作為左右兩個(gè)節(jié)點(diǎn)來(lái)構(gòu)造一棵樹(shù)。樹(shù)的根權(quán)重是左右子樹(shù)的權(quán)重之和。將新的權(quán)重放入原始權(quán)重集中，并刪除左右子樹(shù)的權(quán)重。循環(huán)上述過(guò)程，直到只有一棵樹(shù)。加權(quán)路徑長(zhǎng)度是權(quán)重節(jié)點(diǎn)的高度*權(quán)重大小。加權(quán)路徑長(zhǎng)度之和是上述所有結(jié)果之和