[問題] 2-3-4 tree

[redbxh (林佳)]

+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
→ redbxh:我剛又做一次2-3-4 tree
→ redbxh:              50
→ redbxh:          /               \
→ redbxh: 20,40                              60,90,100