進階會員 | 一個建樹的程設問題 這是一個關於資料結構程式設計的問題 因為不知該放那裡,就發表於此 有學過資料結構的朋友們都聽過2元樹吧! 現在想建一個4原樹 但建法可否為由下往上建? 如何建? 但在搜尋時則由上往下做處理 |
回覆 |
找尋另一邊的書靠 | 可不可以說得更明白呢!! 我不太懂你所謂的由下往上建是如何呢?? |
回覆 |
進階會員 | 引用:
而非以往的由根往下建 | |
回覆 |
會員 | 資料結構程式設計? 可以放在電腦問題急救版。 |
回覆 |
進階會員 | 但這裡人較多...>_< |
回覆 |
會員 | 引用:
| |
回覆 |
WebSphereMania | 引用:
不過二元樹好像可以用來計算選擇權的定價。難怪有點熟悉 ...... | |
回覆 |
恭喜發財 | ㄜ.....還是放過去好了...... 程式設計高手不一定會來灌水區...... |
回覆 |
進階會員 | 引用:
沒辦法,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) 你會說由孩子先建, 表示你已經知道有多少孩子了, 所以可以知道要用多少元的矩陣, 然後你就可以由最底下的孩子先填, 然後由孩子的值來比較, 再決定誰要上來. 這樣, 你覺得呢? |
回覆 |
XML | RSS 2.0 | RSS |
本論壇所有文章僅代表留言者個人意見,並不代表本站之立場,討論區以「即時留言」方式運作,故無法完全監察所有即時留言,若您發現文章可能有異議,請 email :[email protected] 處理。