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