一個建樹的程設問題

第 1 頁,共 2 頁 1 2 末頁末頁
顯示結果從第 1 筆 到 10 筆,共計 11 筆
  1. #1
    進階會員 -Hero- 的大頭照
    註冊日期
    2001-07-25
    討論區文章
    6,296

    一個建樹的程設問題

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

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


    附加圖片 附加圖片 tree.jpg  
    他強任他強,輕風拂山崗。
    他橫任他橫,明月照大江。
    他自狠來他自惡,我自一口真氣足。

  2. #2
    找尋另一邊的書靠 Personal 的大頭照
    註冊日期
    2001-04-24
    討論區文章
    1,009
    可不可以說得更明白呢!!
    我不太懂你所謂的由下往上建是如何呢??

  3. #3
    進階會員 -Hero- 的大頭照
    註冊日期
    2001-07-25
    討論區文章
    6,296
    最初由 Personal 發表
    可不可以說得更明白呢!!
    我不太懂你所謂的由下往上建是如何呢??
    就是先建孩子再選值做根以此類推
    而非以往的由根往下建
    他強任他強,輕風拂山崗。
    他橫任他橫,明月照大江。
    他自狠來他自惡,我自一口真氣足。

  4. #4
    會員 dkjfso 的大頭照
    註冊日期
    2002-07-08
    討論區文章
    1,519
    資料結構程式設計?
    可以放在電腦問題急救版。

  5. #5
    進階會員 -Hero- 的大頭照
    註冊日期
    2001-07-25
    討論區文章
    6,296
    但這裡人較多...>_<


    他強任他強,輕風拂山崗。
    他橫任他橫,明月照大江。
    他自狠來他自惡,我自一口真氣足。

  6. #6
    會員 dkjfso 的大頭照
    註冊日期
    2002-07-08
    討論區文章
    1,519
    最初由 -Hero- 發表
    但這裡人較多...>_<
    壞蛋...

  7. #7
    WebSphereMania Schnaufer 的大頭照
    註冊日期
    2001-03-29
    討論區文章
    8,876
    最初由 dkjfso 發表
    壞蛋...
      你現在才知道啊!看 Hero 兄的大頭貼已經表示了一切 ...

      不過二元樹好像可以用來計算選擇權的定價。難怪有點熟悉 ......
    Do you have interests in Software Testing !?

      Do you play Table Tennis !?

  8. #8
    fw3
    fw3 目前未上線
    恭喜發財 fw3 的大頭照
    註冊日期
    2000-11-10
    討論區文章
    1,320
    ㄜ.....還是放過去好了......
    程式設計高手不一定會來灌水區......
    只要涉及 "藍" , "綠" , "扁" , "連" , "宋" , "馬"...等政治性文章或政治人物人身攻擊等文章一律砍


  9. #9
    進階會員 -Hero- 的大頭照
    註冊日期
    2001-07-25
    討論區文章
    6,296
    最初由 fw3 發表
    ㄜ.....還是放過去好了......
    程式設計高手不一定會來灌水區......
    其它區就更少了
    沒辦法,pczone並不是標榜程設的
    所以我只是上來舒發一下碰碰運氣

    絕非惡意灌水...能放過去早就放了...一種不能放又想放的痛苦
    他強任他強,輕風拂山崗。
    他橫任他橫,明月照大江。
    他自狠來他自惡,我自一口真氣足。

  10. #10
    會員 小末 的大頭照
    註冊日期
    2002-04-24
    討論區文章
    1,178
    我想, 二元樹的好處, 主要是在於容易搜尋資料吧, 所以, 是由根長起的.
    而你在這裡說想要建一個四元樹, 因為這已經不像二元樹這樣的本質了,
    所以, 也未必一定要用樹狀結構吧,
    如果用矩陣呢?
    這樣似乎就可以解決了吧, 下面是一個簡單的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)

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

    這樣, 你覺得呢?



類似的主題

  1. 給『版版』一個建議
    作者:si3568i 所在討論版:-- 站 務 公 告 與 建 議 版
    回覆: 5
    最後發表: 2002-03-30, 12:39 AM
  2. 一個建議
    作者:vvcvc 所在討論版:-- 站 務 公 告 與 建 議 版
    回覆: 0
    最後發表: 2002-03-10, 09:29 AM
  3. 一個建議
    作者:jmi 所在討論版:-- 站 務 公 告 與 建 議 版
    回覆: 2
    最後發表: 2002-01-13, 12:31 AM
  4. 一個建站者的請求 From 大陸
    作者:阿 土 所在討論版:-- 站 務 公 告 與 建 議 版
    回覆: 0
    最後發表: 2001-06-20, 12:27 PM

 

此網頁沒有從搜尋引擎而來的訪客

發表文章規則

  • 不可以發表新主題
  • 不可以回覆文章
  • 不可以上傳附加檔案
  • 不可以編輯自己的文章
  •