- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述哈夫曼樹(shù)的構(gòu)造方法。
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述結(jié)點(diǎn)的權(quán)、結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度、樹(shù)的帶權(quán)路徑長(zhǎng)度等基本術(shù)語(yǔ)的含義。
答案：
結(jié)點(diǎn)的權(quán)和結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度：在實(shí)際應(yīng)用中，往往給樹(shù)中的結(jié)點(diǎn)賦予一個(gè)具有某種意義的實(shí)數(shù)，該實(shí)數(shù)就稱為是結(jié)點(diǎn)的權(quán)。結(jié)點(diǎn)的帶...
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述哈夫曼樹(shù)的結(jié)構(gòu)特性。
答案：
哈夫曼樹(shù)，又稱最優(yōu)二叉樹(shù)，是指在由n個(gè)葉子結(jié)點(diǎn)構(gòu)成的一類二叉樹(shù)中具有最短帶權(quán)路徑長(zhǎng)度的二叉樹(shù)。
