作者nowar100 (拋磚引玉)
看板Grad-ProbAsk
標題[理工] [資結] 2-3-tree
時間Tue Oct 6 02:12:13 2009
有一題 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)
1F：推 bernachom:應該是對的吧，不過ROOT是多少?! 10/06 03:01
2F：→ nowar100:root就最上面的阿 我想應該是這樣 解答26寫錯位置了 10/06 03:11
3F：推 bernachom:不是21嗎? 10/06 03:13
4F：→ nowar100:initial時候 root就21,35那個node 10/06 03:14
5F：推 bernachom:插入節點之後會變成23? 10/06 03:15
6F：→ nowar100:恩阿 10/06 03:17
7F：推 bernachom:23從哪裡出來的..@@?可以提供一下，你是看哪一題嗎? 10/06 03:21
8F：→ nowar100:喔喔打錯 是21 =.= 10/06 03:22
謝謝指正 XD
※ 編輯: nowar100 來自: 140.113.93.39 (10/06 03:23)
9F：→ nowar100:洪逸資結分類題庫 忘了哪一題了 10/06 03:23
10F：推 bernachom:解決我心中的疑問了...也不用找哪一題了..科科.. 10/06 03:24
11F：→ nowar100:XD 10/06 03:25