[理工] [資結] 2-3-tree

[nowar100 (拋磚引玉)]

有一題 2-3-tree，題庫的答案很神奇
所以上來問一下大家
不知道我這個步驟對不對



                21,35
              ／  |  ＼
        11,17   26,33   38,╳


新增 19 以後:

                21,╳
              ／  ＼
        17,╳     35,╳
      ／  |     ／   ＼
 11,╳  19,╳  26,33  38,╳


新增 9 以後:

                21,╳
              ／  ＼
        17,╳     35,╳
      ／  |     ／   ＼
  9,11  19,╳  26,33  38,╳



這樣是對的吧？
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
From: 140.113.93.39
※ 編輯: nowar100        來自: 140.113.93.39        (10/06 02:13)
推 bernachom:應該是對的吧，不過ROOT是多少?!
→ nowar100:root就最上面的阿  我想應該是這樣  解答26寫錯位置了
推 bernachom:不是21嗎?
→ nowar100:initial時候 root就21,35那個node
推 bernachom:插入節點之後會變成23?
→ nowar100:恩阿
推 bernachom:23從哪裡出來的..@@?可以提供一下，你是看哪一題嗎?
→ nowar100:喔喔打錯  是21  =.=
謝謝指正  XD
※ 編輯: nowar100        來自: 140.113.93.39        (10/06 03:23)
→ nowar100:洪逸資結分類題庫  忘了哪一題了
推 bernachom:解決我心中的疑問了...也不用找哪一題了..科科..
→ nowar100:XD