二叉樹的存儲結構

• 雙親表示法：
• 孩子表示法：
• 孩子兄弟表示法：
• 三種存儲結構的對比：

雙親表示法：

原理：

　　　R為頭節點，所以parent=-1；
　　　ABC的雙親節點數組下標為0，所以parent=0；
　　　DE的雙親節點數組下標為1，所以parent=1；

代碼實現：

typedef struct{int data; //數據域 int parent; //偽指針 }PTNode; //節點類型typedef struct{PTNode nodes[MAX_TREE_SIZE]; //節點數據信息 int n; // 節點個數 }PTree; //樹的類型

孩子表示法：

原理：

代碼實現：

typedef struct CNode{int child; //孩子節點的下標 struct CNode *next; //下一個孩子節點的指針 }CNode; //單鏈表節點類型 typedef struct{int data; //節點數據 struct CNode *firstchild; //孩子節點的第一個節點，即單鏈表的頭節點 }PNode; //樹的節點類型 typedef struct{PNode nodes[MAX_TREE_SIZE]; //所有節點數據 int n; //節點個數 }CTree; //樹的類型

孩子兄弟表示法：

原理：

代碼實現：

typedef struct CSNode{int data;struct CSNode *fristchild,*nextsibling; }CSNode,*CSTree;

三種存儲結構的對比：

總結

以上是生活随笔為你收集整理的数据结构之二叉树的物理结构（存储结构）的全部內容，希望文章能夠幫你解決所遇到的問題。

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