→ ok0225:我自己寫也覺得這題答案不唯一 03/17 10:12
http://ppt.cc/-lB3
第三題
(a)我算的結果是
( 18 , 28 )
／ | ＼
／ | ＼
／ | ＼
(10,12) (22,23) (34,38)
／ / | / / | ／ | ＼
／ / | / / | ／ | ＼
(4,6,8) (10)(12,14,16) / / |(28,30,32)(34,36) (38,40,42)
/ / |
(18,20)(22)(24,26)
(b)我算的結果是
( 18 , 28 )
／ | ＼
／ | ＼
／ | ＼
(6,12) (22,23) (34,38)
／ / | / / | ／ | ＼
／ / | / / | ／ | ＼
(4) (8)(12,14,16) / / |(28,30,32)(34,36) (38,40,42)
/ / |
(18,20)(22)(24,26)
我先把leaf的10刪除，再對左兄做rotation。之後，另一個10又移到leaf，
再刪除，對左兄做rotation所得的結果。
假如刪除10的時候是對右兄做rotation，那之後結果不就都不同了？
請問我的答案有錯嗎？麻煩幫我對一下答案
圖畫得有點醜，請多多包含~
謝謝～
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.24.253.26