最優(yōu)二叉搜索樹 圖解 最優(yōu)二叉搜索樹？
最優(yōu)二叉搜索樹？給定n個權重作為n個葉節(jié)點，構造一棵二叉樹。如果樹的加權路徑長度達到最小值，這樣的二叉樹稱為最優(yōu)二叉搜索樹，也稱為哈夫曼樹。哈夫曼樹是路徑長度最短的樹，權重越大的節(jié)點越靠近根。
最優(yōu)二叉搜索樹？
給定n個權重作為n個葉節(jié)點，構造一棵二叉樹。如果樹的加權路徑長度達到最小值，這樣的二叉樹稱為最優(yōu)二叉搜索樹，也稱為哈夫曼樹。哈夫曼樹是路徑長度最短的樹，權重越大的節(jié)點越靠近根。