討論串[理工] [資結] 2-3 tree
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓1(1推 0噓 1→)留言2則,0人參與, 最新作者RichLowkey56 (有錢低調56)時間14年前 (2011/11/30 01:36), 編輯資訊
0
0
0
內容預覽:
ans↓. 不好意思. 小弟想問一下2-3tree的概念. 請問一下刪完23之後 是因為左邊兄弟沒有東西借他(因為借完自己掰). 所以把父點拉下來 之後做combination. 但這時原父點18的位置空了 又不能跟左邊兄弟7借. 所以把11拉下來 做combination嗎?. 感謝各位解答. -

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者KenJcFar (KenJcFar)時間14年前 (2011/03/13 18:12), 編輯資訊
0
0
0
內容預覽:
第一題是打錯還是我沒看清楚 怎看不到33這個node@@. 第二題:. (1) 11 11. / \ / \. 7 18 -> 7 (12和18作combination). / \ / \ / \ \ (再針對原來18的node位置做. 4,6 8,9 12 4,6 8,9 12,18 調整). -
(還有38個字)

推噓2(2推 0噓 1→)留言3則,0人參與, 最新作者annheilong (方格子)時間14年前 (2011/03/11 16:32), 編輯資訊
0
0
0
內容預覽:
2-3 tree跟 3-way tree有一樣嗎?. 對delete還不是非常熟悉. 可以請板上的大大為我解說一下這兩個狀況嗎?. 1. delete 33. 11. / \. 7 18 23. / \ / | \. 4 6 8 9 12 23 43. 2. delete 23. 11. / \.
首頁
上一頁
1
下一頁
尾頁