作者:
NTUmaki (西木野真姬)
2020-06-16 00:07:19想問一下 正確的b tree插入
遇到滿key的時候應該是先split才插入
還是
先插入才split？
我看筆記 洪逸好像是先插才split
但網路上有查到先split才插入
如果是2-3-4tree 他滿key是奇數
插入的key剛好卡在中間的話 先split或後split答案會不一樣（被promote的key不同）
如果用楓葉本的定義的話就沒這問題...
因為滿key是奇數 然後他的插入有定義好是先split才繼續往下走
但是資料結構版本我不太清楚是怎麼運作