這是一個關於資料結構程式設計的問題
因為不知該放那裡,就發表於此
有學過資料結構的朋友們都聽過2元樹吧!
現在想建一個4原樹
但建法可否為由下往上建? 如何建?
但在搜尋時則由上往下做處理
這是一個關於資料結構程式設計的問題
因為不知該放那裡,就發表於此
有學過資料結構的朋友們都聽過2元樹吧!
現在想建一個4原樹
但建法可否為由下往上建? 如何建?
但在搜尋時則由上往下做處理
他強任他強,輕風拂山崗。
他橫任他橫,明月照大江。
他自狠來他自惡,我自一口真氣足。
就是先建孩子再選值做根以此類推最初由 Personal 發表
可不可以說得更明白呢!!
我不太懂你所謂的由下往上建是如何呢??
而非以往的由根往下建
他強任他強,輕風拂山崗。
他橫任他橫,明月照大江。
他自狠來他自惡,我自一口真氣足。
你現在才知道啊!看 Hero 兄的大頭貼已經表示了一切 ...最初由 dkjfso 發表
壞蛋...
不過二元樹好像可以用來計算選擇權的定價。難怪有點熟悉 ......
ㄜ.....還是放過去好了......
程式設計高手不一定會來灌水區......
只要涉及 "藍" , "綠" , "扁" , "連" , "宋" , "馬"...等政治性文章或政治人物人身攻擊等文章一律砍
其它區就更少了最初由 fw3 發表
ㄜ.....還是放過去好了......
程式設計高手不一定會來灌水區......
沒辦法,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)
你會說由孩子先建, 表示你已經知道有多少孩子了, 所以可以知道要用多少元的矩陣, 然後你就可以由最底下的孩子先填, 然後由孩子的值來比較, 再決定誰要上來.
這樣, 你覺得呢?
書籤