名稱:樹存儲結(jié)構(gòu)的幾種表示方法
說明:對于樹的存儲結(jié)構(gòu)，一般有以下三種表示方法。
- （1）、雙親表示法。這種存儲方式采用一組連續(xù)的空間來存儲每個結(jié)點，同時在每個結(jié)點中增設(shè)一個偽指針，
- 指示其雙親在結(jié)點中的位置。這種方式比較容易找到雙親，但是不容易找到孩子。
- （2）、孩子表示法。這種方法是將每個結(jié)點的孩子結(jié)點都用鏈表鏈接起來形成一個線性結(jié)構(gòu)。這種方式比較
- 容易找到結(jié)點的孩子，但是不容易找到其雙親。
- （3）、孩子兄弟表示法。這種方式通俗的說是：“左結(jié)點是第一個孩子，右結(jié)點是下一個兄弟”。這種方式比較靈活，因為其可以轉(zhuǎn)化為二叉樹，對其的操作一般都能轉(zhuǎn)化為二叉樹的相關(guān)操作。
總之，選用不同的存儲結(jié)構(gòu)要根據(jù)具體的用途。（這當然是廢話）。想說的是，在做一些題的時候，如果可以不用選用二叉樹這種相對復雜的存儲結(jié)構(gòu)，那就選擇線性的結(jié)構(gòu)。對我來說，線性結(jié)構(gòu)比二維的樹的結(jié)構(gòu)用的順手。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
//樹的存儲結(jié)構(gòu)之雙親表示法//樹的結(jié)點定義typedef struct{ int data; //數(shù)據(jù)元素 int parent; //雙親的位置}PTNode;//樹的類型定義typedef struct{ //PTNode nodes[MAXSIZE]; //雙親表示 int n; //結(jié)點數(shù)}PTree;//樹的存儲結(jié)構(gòu)之孩子表示法//鏈表中孩子結(jié)點表示typedef struct CHNode{ int pos; //孩子的位置 CHNode *next; //指向下一個孩子的指針}CHNode;//數(shù)組中雙親結(jié)點表示typedef struct CHNode1{ int data; //數(shù)據(jù)元素 CHNode *firChild; //指向第一個孩子的指針}CHNode1;//樹的類型表示typedef struct{ CHNode1 nodes[MAXSIZE]; //所有的結(jié)點 int n; //節(jié)點的個數(shù)}CHTree;//樹的存儲結(jié)構(gòu)之孩子兄弟表示法typedef struct CSNode{ int data; //結(jié)點的數(shù)據(jù) CSNode *firstchild,*nextbling; //第一個孩子和下一個兄弟}CSNode,*CSTree; |
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對服務器之家的支持。如果你想了解更多相關(guān)內(nèi)容請查看下面相關(guān)鏈接
原文鏈接：https://blog.csdn.net/plm199513100/article/details/78702332
