作者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