最優(yōu)二叉搜索樹(shù)？給定n個(gè)權(quán)重作為n個(gè)葉節(jié)點(diǎn)，構(gòu)造一棵二叉樹(shù)。如果樹(shù)的加權(quán)路徑長(zhǎng)度達(dá)到最小值，這樣的二叉樹(shù)稱(chēng)為最優(yōu)二叉搜索樹(shù)，也稱(chēng)為哈夫曼樹(shù)。哈夫曼樹(shù)是路徑長(zhǎng)度最短的樹(shù)，權(quán)重越大的節(jié)點(diǎn)越靠近根。

最優(yōu)二叉搜索樹(shù)？

給定n個(gè)權(quán)重作為n個(gè)葉節(jié)點(diǎn)，構(gòu)造一棵二叉樹(shù)。如果樹(shù)的加權(quán)路徑長(zhǎng)度達(dá)到最小值，這樣的二叉樹(shù)稱(chēng)為最優(yōu)二叉搜索樹(shù)，也稱(chēng)為哈夫曼樹(shù)。哈夫曼樹(shù)是路徑長(zhǎng)度最短的樹(shù)，權(quán)重越大的節(jié)點(diǎn)越靠近根。