名詞解釋

哈夫曼樹

答案：

在含有N個帶權(quán)葉子結(jié)點的二叉樹中，其中帶權(quán)路徑長度（WPL）最小的二叉樹稱為哈夫曼樹或最優(yōu)二叉樹。
題目列表

你可能感興趣的試題

名詞解釋

路徑和路徑長度
答案：

樹中兩個結(jié)點之間的路徑是由這兩個結(jié)點之間所經(jīng)過的結(jié)點序列構(gòu)成的。路徑長度是路徑上經(jīng)過的邊的個數(shù)。
名詞解釋

有序樹和無序樹
答案：

樹中結(jié)點的子樹從左到右是有次序的，不能交換，叫做有序樹。反之為無序樹。
微信掃碼免費搜題