最佳二叉排序樹 最優(yōu)二叉搜索樹？
最優(yōu)二叉搜索樹？給定n個(gè)權(quán)重作為n個(gè)葉節(jié)點(diǎn)，構(gòu)造一棵二叉樹。如果樹的加權(quán)路徑長度達(dá)到最小值，這樣的二叉樹稱為最優(yōu)二叉搜索樹，也稱為哈夫曼樹。從哈夫曼樹的根開始加權(quán)的最短路徑較長。
最優(yōu)二叉搜索樹？
給定n個(gè)權(quán)重作為n個(gè)葉節(jié)點(diǎn)，構(gòu)造一棵二叉樹。如果樹的加權(quán)路徑長度達(dá)到最小值，這樣的二叉樹稱為最優(yōu)二叉搜索樹，也稱為哈夫曼樹。從哈夫曼樹的根開始加權(quán)的最短路徑較長。