一個建樹的程設問題 2 個附加檔案 這是一個關於資料結構程式設計的問題 因為不知該放那裡,就發表於此 有學過資料結構的朋友們都聽過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) 你會說由孩子先建, 表示你已經知道有多少孩子了, 所以可以知道要用多少元的矩陣, 然後你就可以由最底下的孩子先填, 然後由孩子的值來比較, 再決定誰要上來. 這樣, 你覺得呢? |
所有時間均為 +8。現在的時間是 05:29 PM。 |
XML | RSS 2.0 | RSS |
本論壇所有文章僅代表留言者個人意見,並不代表本站之立場,討論區以「即時留言」方式運作,故無法完全監察所有即時留言,若您發現文章可能有異議,請 email :[email protected] 處理。