是另一種樹(shù)形結(jié)構(gòu),每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù),并且,二叉樹(shù)的子樹(shù)有左右之分,其次序不能任意顛倒。
一種廣泛應(yīng)用而且非常有效的數(shù)據(jù)壓縮編碼。
在含有N個(gè)帶權(quán)葉子結(jié)點(diǎn)的二叉樹(shù)中,其中帶權(quán)路徑長(zhǎng)度(WPL)最小的二叉樹(shù)稱為哈夫曼樹(shù)或最優(yōu)二叉樹(shù)。