哈夫曼樹(shù)的構(gòu)造規(guī)則 哈夫曼樹(shù)一定是完全二叉樹(shù)么?
哈夫曼樹(shù)一定是完全二叉樹(shù)么?哈夫曼樹(shù)不一定是二叉樹(shù),而且也是M度的哈夫曼樹(shù)。M度的哈夫曼樹(shù)只有M度的節(jié)點(diǎn)和0度的節(jié)點(diǎn)。
哈夫曼樹(shù)一定是完全二叉樹(shù)么?
哈夫曼樹(shù)不一定是二叉樹(shù),而且也是M度的哈夫曼樹(shù)。M度的哈夫曼樹(shù)只有M度的節(jié)點(diǎn)和0度的節(jié)點(diǎn)。