[問題] 該利用何種資料結構來存取Tree?
先假設我有這樣的一顆Tree
R
/ \
G H
/|\ \
A B C I
/|\
D E F
為leaf的節點是: A B D E F I
非葉節點的: C G H R
我要的資料是 -->C(D,E,F)
G(A,B,D,E,F)
H(I)
R(A,B,D,E,F,I)
請問這樣我該用甚麼結構來存呢?
有想說用Array存看看...
0 1 2 3 4 5
--|------------------
0| C D E F
1| G A B E F
2| H I
3| R A B E F I
是利用動態的一維陣來擺~
Array(0) --> (C) D E F
Array(1) --> (G) A B E F
...
這樣可以知道每個non-leaf點後面的leaf數量
而且也看似不浪費儲存空間
問題就是~我不曉得這種方式到底有沒有效率
還有我動態陣列的名稱都是用一樣的
這樣處理起來會不會有甚麼盲點?
還請各位大大指教~
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.133.13.132
※ 編輯: tkuchris 來自: 140.133.13.132 (05/14 13:07)
※ 編輯: tkuchris 來自: 140.133.13.132 (05/14 17:18)