雙親表示法
基本思想：用一維陣列來儲存樹的各個結點（一般 按層序儲存），陣列中的乙個元素對應樹中的乙個 結點，包括結點的資料資訊以及該結點的雙親在數 組中的下標
森林轉換為二叉樹
⑴將森林中的每棵樹轉換成二叉樹；
⑵從第二棵二叉樹開始，依次把後一棵二叉樹的根 結點作為前一棵二叉樹根結點的右孩子，當所有二 叉樹連起來後，此時所得到的二叉樹就是由森林轉 換得到的二叉樹
森林的遍歷
森林有兩種遍歷方法：
⑴前序（根）遍歷：前序遍歷森林即為前序遍歷森 林中的每一棵樹。
⑵後序（根）遍歷：後序遍歷森林即為後序遍歷森 林中的每一棵樹
基本思想：把每個結點的孩子排列起來，看成是乙個 線性表，且以單鏈表儲存，則n個結點共有n 個孩子 鍊錶。這n 個單鏈表共有n 個頭指標，這n 個頭指 針又組成了乙個線性表，為了便於進行查詢採用順序 儲存。最後，將存放n 個頭指標的陣列和存放n個結 點的陣列結合起來，構成孩子鍊錶的表頭陣列
資料結構筆記 第五章
一.樹的邏輯結構 樹是乙個有限的集合，集合中的元素稱為結點。1 結點的個數為0 稱為空樹。2 結點的個數為1 此節點稱為根節點。3 節點的個數大於1 則除了根結點以外的結點又可分為多個集合，每乙個集合本身其實質上也是一棵樹，並且是根節點的子樹。二.二叉樹的邏輯結構 1 二叉樹的定義 二叉樹首先必須是...
資料結構筆記 第五章
樹的定義是採用遞迴方法 孩子 雙親 樹中某結點子樹的根結點稱為這個結點的孩子結點，這個結點稱為它孩子結點的雙親結點 兄弟 具有同乙個雙親的孩子結點互稱為兄弟。路徑 如果樹的結點序列n1,n2,nk有如下關係 結點ni是ni 1的雙親 1 idestroytree 前置條件 樹已存在 輸入 無 功能 ...
資料結構（第五章）
樹下 第一講一.堆 什麼是堆？在講堆之前，我們先看看什麼是優先佇列。優先佇列 是一種特殊的佇列，從名稱上看，優先，顧名思義，取出的元素是按照一定的優先順序出隊的，而不是元素進入佇列的先後順序。優先佇列的完全二叉樹表示 堆的兩個特性 結構性 用陣列表示的完全二叉樹。有序性 任一結點的關鍵字是其子樹所有...