樹的儲存結構雙親表示法孩子表示法孩子兄弟法

實現：定義結構陣列存放樹的結點，每個結點包含兩個域：

結點結構：

結點型別定義：

typedef
struct ptnode
ptnode;

另外，用r儲存根結點的下標，用n表示結點個數

樹的雙親表示法示例：

樹結構型別定義：

#define max_tree_size 100 typedef struct ptree;

特點：找雙親容易，找孩子難實現：把每個結點的孩子結點排列起來，看成是乙個線性表，用單鏈表作儲存，則 n 個結點有 n 個孩子鍊錶（葉子的孩子鍊錶為空表）。而 n 個頭指標又組成乙個線性表，用順序表（含 n 個元素的結構陣列）儲存。

孩子結點結構：

孩子結點型別定義：

typedef
struct ctnode
*childptr;

雙親結點結構：雙親結點型別定義：

typedef
struct
ctbox;

樹的孩子表示法示例：

樹結構型別定義：

typedef
struct
ctree;

特點：找孩子容易，找雙親難這個特點與雙親表示法相反，我們可以把雙親表示法和孩子表示法結合起來，這樣，找孩子容易，找雙親也容易

只需要增加乙個成員，就是增加雙親結點的下標

結點結構：

樹的二叉鍊錶表示法示例：

樹結構型別定義：

typedef
struct csnode
csnode,
*cstree;

特點：便於實現樹的各種操作，如容易找結點孩子若要訪問結點 x 的第 i 個孩子，則只要先從 fistchild 域找到第乙個孩子結點，然後沿著孩子結點的 nextsibling 域連續走 i-1 步，便可以找到 x 的第 i 個孩子。當然，如果為每個結點增設乙個 parent 域，則同樣能方便地實現查詢雙親的操作

借鑑：《資料結構》嚴蔚敏青島大學–王卓

樹的儲存結構雙親表示法孩子表示法孩子兄弟法

樹的雙親孩子表示法

樹的雙親表示法，孩子表示法以及孩子兄弟表示法

樹的孩子雙親表示法

樹的儲存結構 雙親表示法 孩子表示法 孩子兄弟法

樹的雙親孩子表示法

樹的雙親表示法，孩子表示法以及孩子兄弟表示法

樹的孩子雙親表示法

相關推薦

樹的儲存結構雙親表示法孩子表示法孩子兄弟法