溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
名稱:樹存儲結構的幾種表示方法
說明:對于樹的存儲結構，一般有以下三種表示方法。
總之，選用不同的存儲結構要根據具體的用途。（這當然是廢話）。想說的是，在做一些題的時候，如果可以不用選用二叉樹這種相對復雜的存儲結構，那就選擇線性的結構。對我來說，線性結構比二維的樹的結構用的順手。
//樹的存儲結構之雙親表示法
//樹的結點定義
typedef struct
{
int data; //數據元素
int parent; //雙親的位置
}PTNode;
//樹的類型定義
typedef struct
{
//PTNode nodes[MAXSIZE]; //雙親表示
int n; //結點數
}PTree;
//樹的存儲結構之孩子表示法
//鏈表中孩子結點表示
typedef struct CHNode
{
int pos; //孩子的位置
CHNode *next; //指向下一個孩子的指針
}CHNode;
//數組中雙親結點表示
typedef struct CHNode1
{
int data; //數據元素
CHNode *firChild; //指向第一個孩子的指針
}CHNode1;
//樹的類型表示
typedef struct
{
CHNode1 nodes[MAXSIZE]; //所有的結點
int n; //節點的個數
}CHTree;
//樹的存儲結構之孩子兄弟表示法
typedef struct CSNode
{
int data; //結點的數據
CSNode *firstchild,*nextbling; //第一個孩子和下一個兄弟
}CSNode,*CSTree;
總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對億速云的支持。如果你想了解更多相關內容請查看下面相關鏈接
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
