楼主:
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才继续往下走
但是资料结构版本我不太清楚是怎么运作