作者tkuchris (克里狮)
看板Programming
标题[问题] 该利用何种资料结构来存取Tree?
时间Thu May 14 13:05:19 2009
先假设我有这样的一颗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)