Re: [理工] [資結] 2-3 tree
※ 引述《KenJcFar (KenJcFar)》之銘言:
: ※ 引述《annheilong (方格子)》之銘言:
: : 2. delete 23
: : 11
: : / \
: : 7 18
: : / \ / \
: : 4 6 8 9 12 23
ans↓
: (1) 11 11
: / \ / \
: 7 18 -> 7 (12和18作combination)
: / \ / \ / \ \ (再針對原來18的node位置做
: 4,6 8,9 12 4,6 8,9 12,18 調整)
: -> (7和11再作combination) 7,11
: (最後再重新整理父子關係) / | \
: 4,6 8,9 12,18
不好意思
小弟想問一下2-3tree的概念
請問一下刪完23之後 是因為左邊兄弟沒有東西借他(因為借完自己掰)
所以把父點拉下來 之後做combination
但這時原父點18的位置空了 又不能跟左邊兄弟7借
所以把11拉下來 做combination嗎?
感謝各位解答
-----------
大家線代題庫班的統研跟數研所的題目都會嗎orz
我寫到快啼哭了
--
[黑特] 騎機車為甚麼要抽菸 #1CzuRiEf (Hate)
噓
12/02 19:49,
12/02 19:49
→
12/02 19:51,
12/02 19:51
→
12/02 19:52,
12/02 19:52
→
12/02 19:52,
12/02 19:52
→
12/02 19:54,
12/02 19:54
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.13.191
推
11/30 01:59, , 1F
11/30 01:59, 1F
→
12/03 14:02, , 2F
12/03 14:02, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 3 篇):