作者redbxh (林佳)
看板TransCSI
标题[问题] 2-3-4 tree
时间Thu Mar 14 23:41:56 2013
+10, +100, +30, +80, +50, -10, +60, +70, +40, -80, +90, +20, -30, -70
我做出来的结果 (-xx 代表 delete 该值 )
怎麽跟 2-3 tree 做出来的结果一样
50,90
/ | \
/ | \
/ | \
20,40 60 100
请问2-3 tree 跟2-3-4 tree 一样
这样对吗 还是我两个tree 都建错了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.243.138.120
1F：→ redbxh:我刚又做一次2-3-4 tree 03/15 00:39
2F：→ redbxh: 50 03/15 00:39
3F：→ redbxh: / \ 03/15 00:39
4F：→ redbxh: 20,40 60,90,100 03/15 00:40