Re: [理工] [資結] 2-3 tree
※ 引述《annheilong (方格子)》之銘言：
: 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
: / \
: 7 18
: / \ / \
: 4 6 8 9 12 23
: 2是我自己刪到後來遇到的
: 可以求助板上的大大嗎?
第一題是打錯還是我沒看清楚 怎看不到33這個node@@
第二題:
(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
刪除重點就在combination 和 rotation (不過本題沒用到rotation)
基本上google都能找到刪除的步驟,多看看吧~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.228.143
討論串 (同標題文章)