1.二叉排序樹BST
左子樹結(jié)點(diǎn)值小于根結(jié)點(diǎn)值小于右子樹結(jié)點(diǎn)值

2.平衡二叉樹
在插入和刪除二叉樹結(jié)點(diǎn)時(shí)，要保證任意結(jié)點(diǎn)的左、右子樹高度差的絕對(duì)值不超過1，將這樣的二叉樹稱為平衡二叉樹

3.哈夫曼樹
哈夫曼樹也稱最有二叉樹：在含有n個(gè)帶權(quán)葉結(jié)點(diǎn)的二叉樹中，其中帶權(quán)路徑長(zhǎng)度（WPL）最小的二叉樹

4.哈夫曼編碼
將每個(gè)出現(xiàn)的字符當(dāng)作一個(gè)獨(dú)立的結(jié)點(diǎn)，其權(quán)值為它出現(xiàn)的頻度（或次數(shù)），構(gòu)造出對(duì)應(yīng)的哈夫曼樹
將字符的編碼解釋為從根字符的路徑邊標(biāo)記的序列
其中標(biāo)記為0表示“轉(zhuǎn)向左孩子”，標(biāo)記為1表示“轉(zhuǎn)向右孩子”