樹的3種常用鏈表結構

雙親表示法

typedef struct{elemType data;int parent; }TNode; typedef struct{TNode T[100];int r,n; //根的位置和結點數 }Tree;

對應結構如下圖：(顯然很容易進行Parent操作，缺點是不容易進行Child操作)

孩子表示法

typedef struct CNode{ //孩子結點的結點結構int child;struct CNode* next; }*childNode; typedef struct{elemType child;childNode firstChild; //孩子鏈表的頭指針 }TNode; typedef struct{TNode T[100];int r,n; }Tree;

①.對應結構如下圖：(顯然很容易進行Child操作，缺點是不容易進行Parent操作)

②.可以將其與雙親表示法結合，構成帶雙親的孩子鏈表，如下圖：

孩子兄弟表示法

typedef struct TNode{elemType data;struct TNode* firstChild;struct TNode* nextBrother; };

樹的結點結構中的兩個鏈域分別指向它的第一個孩子和下一個兄弟結點
對應結構如下圖：(Child和Parent操作都很容易實現)

根據孩子兄弟表示法可知，樹可以轉換為一棵與之唯一對應的二叉樹，同樣如果我們加一些條件，森林也可以轉換為二叉樹，具體內容略。

總結

以上是生活随笔為你收集整理的树的3种常用链表结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。