想问一下 正确的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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1592237241.A.E21.html ※ 编辑: NTUmaki (27.247.43.216 台湾), 06/16/2020 00:11:04