問答題

【簡答題】簡述哈夫曼樹的構(gòu)造方法。

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】簡述結(jié)點的權(quán)、結(jié)點的帶權(quán)路徑長度、樹的帶權(quán)路徑長度等基本術(shù)語的含義。

答案: 結(jié)點的權(quán)和結(jié)點的帶權(quán)路徑長度:在實際應(yīng)用中,往往給樹中的結(jié)點賦予一個具有某種意義的實數(shù),該實數(shù)就稱為是結(jié)點的權(quán)。結(jié)點的帶...
問答題

【簡答題】簡述哈夫曼樹的結(jié)構(gòu)特性。

答案: 哈夫曼樹,又稱最優(yōu)二叉樹,是指在由n個葉子結(jié)點構(gòu)成的一類二叉樹中具有最短帶權(quán)路徑長度的二叉樹。
微信掃碼免費搜題