[理工] 資料結構 2-3樹

[showyoulovex (NONO)]

題目是

         50.80
      /    |     \
    10.20  60    95   刪除60後



變成

          20.80
        /   |   \
      10   50   95


請問，要怎麼判斷是20搬上，50下來


講義看很久還是看不懂...



--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.26.47
推 liataian:刪掉60後那個node會underflow(因為key數小於1) 此時可以
→ liataian:跟左或右兄弟借key 又只有左兄弟key大於1才可借 所以跟左
推 liataian:兄弟借最大的key 所以root的50下來 左兄弟20上去
→ liataian:以上是刪除X in 2-3 tree中之rotation處理

感謝大大解答~ 終於懂了
※ 編輯: showyoulovex    來自: 140.134.26.47        (10/01 00:34)
推 liataian:哈 我好像講得有點東漏西漏.. 還請高手描述清楚一點XD
不會啦 我也有把前面人家問過的看一遍了  算是懂了 thx拉~
※ 編輯: showyoulovex    來自: 140.134.26.47        (10/01 00:56)