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