PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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 那本说先插入再分割
继续阅读
[理工] 线代2-51范例四
ap15021
[理工] 离散 关系与函数
lanlansaysay
[理工] B tree 定义
NTUmaki
[理工] 工数 1/(c1-x^2) 的积分
MAILUNSI
[理工] 离散 1-3 命题函数
g2578141
[理工] 离散 生成函数4-70
AlbumXimals
[理工] 离散 6-108 着色多项式
damnt
[理工] 离散 生成函数
lanlansaysay
[理工] 如何判断二补数运算完后是正还是负?
g1990822
[理工] os paging segmentation一题
rainboat
Links
booklink
Contact Us: admin [ a t ] ucptt.com