推 cakeboy:rotation不行就combine,檢查有無overflow,有的話在combine 10/07 22:31
→ cakeboy:再rotation材對 10/07 22:31
推 kkman0120:第一個才是對的 10/07 22:42
→ juan19283746:不太懂一二樓的後半段話耶 可以舉個例嗎 10/07 23:49
爬了很多篇2-3tree的文章
有人說要先 rotation 再 combination
但是看手邊的講義卻好像兩種順序都有@@
想請問
再delete的時候
有一定的過程(結果)嗎?
謝謝
ex :
3 5
/ | \
1 2 4 6
如果delete 4
結果會變成
2 5
/ | \
1 3 6
還是
3
/ \
1 2 5 6
這樣呢
還是都可以= =?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.40.87.166