-Hero-
2002-10-20, 04:19 PM
這是一個關於資料結構程式設計的問題
因為不知該放那裡,就發表於此
有學過資料結構的朋友們都聽過2元樹吧!
現在想建一個4原樹
但建法可否為由下往上建? 如何建?
但在搜尋時則由上往下做處理
贊助商連結
因為不知該放那裡,就發表於此
有學過資料結構的朋友們都聽過2元樹吧!
現在想建一個4原樹
但建法可否為由下往上建? 如何建?
但在搜尋時則由上往下做處理
贊助商連結
贊助商連結 頁 :
[1]
2
-Hero- 2002-10-20, 04:19 PM 這是一個關於資料結構程式設計的問題 因為不知該放那裡,就發表於此 有學過資料結構的朋友們都聽過2元樹吧! 現在想建一個4原樹 但建法可否為由下往上建? 如何建? 但在搜尋時則由上往下做處理 贊助商連結 Personal 2002-10-20, 05:21 PM 可不可以說得更明白呢!! 我不太懂你所謂的由下往上建是如何呢?? -Hero- 2002-10-20, 05:43 PM 最初由 Personal 發表 可不可以說得更明白呢!! 我不太懂你所謂的由下往上建是如何呢?? 就是先建孩子再選值做根以此類推 而非以往的由根往下建 dkjfso 2002-10-20, 05:48 PM 資料結構程式設計? 可以放在電腦問題急救版。 -Hero- 2002-10-20, 06:05 PM 但這裡人較多...>_< dkjfso 2002-10-20, 07:32 PM 最初由 -Hero- 發表 但這裡人較多...>_< 壞蛋...:jump2: Schnaufer 2002-10-20, 08:00 PM 最初由 dkjfso 發表 壞蛋...:jump2: 你現在才知道啊!看 Hero 兄的大頭貼已經表示了一切 ...:jump2: 不過二元樹好像可以用來計算選擇權的定價。難怪有點熟悉 ...... fw3 2002-10-20, 11:10 PM ㄜ.....還是放過去好了...... 程式設計高手不一定會來灌水區...... -Hero- 2002-10-21, 01:23 AM 最初由 fw3 發表 ㄜ.....還是放過去好了...... 程式設計高手不一定會來灌水區...... 其它區就更少了 沒辦法,pczone並不是標榜程設的 所以我只是上來舒發一下碰碰運氣 絕非惡意灌水...能放過去早就放了...一種不能放又想放的痛苦 小末 2002-10-21, 01:51 AM 我想, 二元樹的好處, 主要是在於容易搜尋資料吧, 所以, 是由根長起的. 而你在這裡說想要建一個四元樹, 因為這已經不像二元樹這樣的本質了, 所以, 也未必一定要用樹狀結構吧, 如果用矩陣呢? 這樣似乎就可以解決了吧, 下面是一個簡單的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) 你會說由孩子先建, 表示你已經知道有多少孩子了, 所以可以知道要用多少元的矩陣, 然後你就可以由最底下的孩子先填, 然後由孩子的值來比較, 再決定誰要上來. 這樣, 你覺得呢? |
|