如何根據(jù)序列畫(huà)出二叉樹(shù) 最優(yōu)二叉搜索樹(shù)？
最優(yōu)二叉搜索樹(shù)？給定n個(gè)權(quán)重作為n個(gè)葉節(jié)點(diǎn)，構(gòu)造一棵二叉樹(shù)。如果樹(shù)的加權(quán)路徑長(zhǎng)度達(dá)到最小值，這樣的二叉樹(shù)稱為最優(yōu)二叉搜索樹(shù)，也稱為哈夫曼樹(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ù)稱為最優(yōu)二叉搜索樹(shù)，也稱為哈夫曼樹(shù)。哈夫曼樹(shù)是路徑長(zhǎng)度最短的樹(shù)，權(quán)重越大的節(jié)點(diǎn)越靠近根。