一個建樹的程設問題

這是一個關於資料結構程式設計的問題
因為不知該放那裡,就發表於此

有學過資料結構的朋友們都聽過2元樹吧!
現在想建一個4原樹
但建法可否為由下往上建? 如何建?
但在搜尋時則由上往下做處理

可不可以說得更明白呢!!
我不太懂你所謂的由下往上建是如何呢??

[QUOTE][i]最初由 Personal 發表[/i]
[B]可不可以說得更明白呢!!
我不太懂你所謂的由下往上建是如何呢?? [/B][/QUOTE]
就是先建孩子再選值做根以此類推
而非以往的由根往下建

資料結構程式設計?
可以放在電腦問題急救版。

但這裡人較多...>_<

[QUOTE][i]最初由 -Hero- 發表[/i]
[B]但這裡人較多...>_< [/B][/QUOTE]
壞蛋...:jump2:

[QUOTE][i]最初由 dkjfso 發表[/i]
[B]壞蛋...:jump2: [/B][/QUOTE]

　　你現在才知道啊！看 Hero 兄的大頭貼已經表示了一切 ...:jump2:

　　不過二元樹好像可以用來計算選擇權的定價。難怪有點熟悉 ......

ㄜ.....還是放過去好了......
程式設計高手不一定會來灌水區......

[QUOTE][i]最初由 fw3 發表[/i]
[B]ㄜ.....還是放過去好了......
程式設計高手不一定會來灌水區...... [/B][/QUOTE]
其它區就更少了
沒辦法,pczone並不是標榜程設的
所以我只是上來舒發一下碰碰運氣

絕非惡意灌水...能放過去早就放了...一種不能放又想放的痛苦

我想, 二元樹的好處, 主要是在於容易搜尋資料吧, 所以, 是由根長起的.
而你在這裡說想要建一個四元樹, 因為這已經不像二元樹這樣的本質了,
所以, 也未必一定要用樹狀結構吧,
如果用矩陣呢?
這樣似乎就可以解決了吧, 下面是一個簡單的3*16的矩陣

(0,0)
(0,0),(0,0),(0,0),(0,0)
(0,0),(0,0),(0,0),(0,0),(0,0),(0,0),(0,0),(0,0),(0,0),(0,0),(0,0),(0,0),(0,0),(0,0),(0,0),(0,0)

你會說由孩子先建, 表示你已經知道有多少孩子了, 所以可以知道要用多少元的矩陣, 然後你就可以由最底下的孩子先填, 然後由孩子的值來比較, 再決定誰要上來.

這樣, 你覺得呢?

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