名稱:樹存儲結構的幾種表示方法
說明:對于樹的存儲結構，一般有以下三種表示方法。
總之，選用不同的存儲結構要根據具體的用途。（這當然是廢話）。想說的是，在做一些題的時候，如果可以不用選用二叉樹這種相對復雜的存儲結構，那就選擇線性的結構。對我來說，線性結構比二維的樹的結構用的順手。
//樹的存儲結構之雙親表示法//樹的結點定義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;總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對武林網的支持。如果你想了解更多相關內容請查看下面相關鏈接
新聞熱點
疑難解答
圖片精選
