樹的儲存森林的儲存

1. 連續儲存(順序儲存)【完全二叉樹】，以陣列實現

優點:查詢某個節點的父節點和子節點(包括判斷有沒有子節點和父節點)

缺點：耗用記憶體空間過大

2. 鏈式儲存：

優點：耗記憶體小

由於計算機的記憶體是線性的，而樹是非線性的。若在計算機裡只存樹的有效節點，便不能查詢某個節點的子節點和父節點(或者說整個樹的邏輯儲存無法知曉)，所以必須要先轉化成完全二叉樹，把垃圾節點補上。

綠色的是普通樹，藍色的是轉為滿二叉樹，黃色的是去掉了底層連續的葉子節點，即成了完全二叉樹

雙親表示法：

由於樹中的每個結點都有唯一的乙個雙親結點，所以可用一組連續的儲存空間（一維陣列）儲存樹中的各個結點，陣列中的乙個元素表示樹中的乙個結點，每個結點含兩個域，資料域存放結點本身資訊，雙親域指示本結點的雙親結點在陣列中位置(下標)。方便查詢某結點的父結點

孩子表示法：

將樹中的每個結點的孩子結點排列成乙個線性表，用鍊錶儲存起來。對於含有 n 個結點的樹來說，就會有 n 個單鏈表，將 n 個單鏈表的頭指標儲存在乙個線性表中，這樣的表示方法就是孩子表示法。如果結點沒有孩子（例如葉子結點），那麼它的單鏈表為空表。方便查詢某結點的子節點

雙親孩子表示法：

方便查詢某結點的子節點和父節點

二叉樹表示法(孩子兄弟表示法)：

把乙個普通樹轉化成二叉樹來儲存，此二叉樹的根節點沒有右子樹

使用鏈式儲存結構儲存普通樹。鍊錶中每個結點由 3 部分組成：

其中孩子指標域，表示指向當前結點的第乙個孩子結點，兄弟指標域表示指向當前結點的下乙個兄弟結點。

先把森林轉化為二叉樹，再儲存二叉樹

跟一般樹轉化為二叉樹的過程相似，把不相交的根節點視為兄弟節點

樹的儲存 森林的儲存