[理工] B tree插入

楼主: 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才继续往下走
但是资料结构版本我不太清楚是怎么运作
作者: lucy35 (肥宅系社花)   2020-06-28 16:13:00
fundamentals of data structures 那本说先插入再分割

Links booklink

Contact Us: admin [ a t ] ucptt.com