[問題] 2-3-4 tree

作者: redbxh (林佳)   2013-03-14 23:41:56
+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 都建錯了
作者: redbxh (林佳)   2013-03-15 00:39:00
我剛又做一次2-3-4 tree50/ \20,40 60,90,100

Links booklink

Contact Us: admin [ a t ] ucptt.com