資料結構 樹的儲存方式

2022-09-10 06:39:13 字數 567 閱讀 1854

樹的儲存方式中最簡單的一種是 一維陣列鍊錶結構(自己理解的)

最左邊一列代表的是陣列的序號(下標) 中間a|b|c..代表內容 右一列代表父母節點 因為a無父母節點 所以a為-1

最右側(貌似凌亂散布的)代表的是孩子節點的下標序號 

**實現:

define max_size 100//定義陣列最大容量

typedef  char elemtype;

//先定義孩子結構體

typedef struct code *childp;//定義孩子指標

//定義父母結構體

typedef struct   parent;

//建立陣列

typedef struct zong;

**理解:先建立孩子結構體 讓後建立的父母結構體指標域有所指向

再建立父母結構體 (可以看成左側三列中的某一行的建立)

最後建立陣列結構儲存內容(左側三列全部內容放入)

資料結構物理儲存方式

1 順序儲存方式 bai順序儲存方式就是在一塊連續的儲存區域乙個接著乙個的存放資料,把邏輯上相連的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接掛安息來體現。順序儲存方式也稱為順序儲存結構,一般採用陣列或者結構陣列來描述。2 鏈結儲存方法 它比較靈活,其不要求邏輯上相鄰的結點...

資料結構的幾種儲存方式

資料的儲存結構是資料結構的乙個重要內容。在計算機中,資料的儲存結構可以採取如下四中方法來表現。1 順序儲存方式 簡單的說,順序儲存方式就是在一塊連續的儲存區域 乙個接著乙個的存放資料。順序儲存方式把邏輯上相連的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接掛安息來體現。順序儲...

資料結構之樹的儲存結構

樹是一種一對多的資料結構,這個一對多很好解釋,就比如乙隻狗媽媽,會有多隻小奶狗,這不就有一對多的意思嗎!樹的根節點有且只有乙個,就比如小奶狗們只有乙個親狗媽。那麼圖上的 b c d e 都是樹的根節點 a 的孩子 總之,樹就是有很多結點構成,只不過這些結點在樹中會有不同的稱呼,來分析一下下圖 度 結...