資料結構（3樹）

一、概述：森林、樹、二叉樹、最優二叉樹（赫夫曼樹）、完全二叉樹、滿二叉樹。這些概念是相同的，主要是從一般到特殊，從特殊到一般的演化和推倒。

 

二、需要掌握的概念

1.二叉樹的儲存結構：線性儲存結構、二叉鏈表格儲存體、二叉線索儲存、三叉鏈表格儲存體以及各種儲存格式下演算法的實現，包括遍曆、尋找以及插入、刪除等操作，其中遍曆是最基本的操作。

 

2.由特殊到一般可以擷取樹的儲存結構和演算法：二叉鏈表(孩子－兄弟)儲存、雙親表格儲存體。

 

3.樹和森林到二叉樹的轉化。

 

4.赫夫曼編碼的計算方法。

 

三、二叉樹順序儲存結構和演算法的實現：