最初由 logoff 發表
我想, 二元樹的好處, 主要是在於容易搜尋資料吧, 所以, 是由根長起的.
而你在這裡說想要建一個四元樹, 因為這已經不像二元樹這樣的本質了,
所以, 也未必一定要用樹狀結構吧,
如果用矩陣呢?
這樣似乎就可以解決了...
此法不賴,做法也簡單
唯一缺點,
一個孩子共4*4array要3個array
一個孩子共8*8array便要4個array
不過總是比一個樹的指標建來建去,又比來比去好多了~
謝了~
我來Try看看