推 lucy35: fundamentals of data structures 那本說先插入再分割 06/28 16:13
想問一下 正確的b tree插入
遇到滿key的時候應該是先split才插入
還是
先插入才split？
我看筆記 洪逸好像是先插才split
但網路上有查到先split才插入
如果是2-3-4tree 他滿key是奇數
插入的key剛好卡在中間的話 先split或後split答案會不一樣（被promote的key不同）
如果用楓葉本的定義的話就沒這問題...
因為滿key是奇數 然後他的插入有定義好是先split才繼續往下走
但是資料結構版本我不太清楚是怎麼運作
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.43.216 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1592237241.A.E21.html
※ 編輯: NTUmaki (27.247.43.216 臺灣), 06/16/2020 00:11:04