Re: [理工] [資結]2-3 tree的刪除問題

[chenbojyh (阿志)]

※ 引述《GraffitiK (GraffitiK)》之銘言：
:                 75
:               /    \
:              35    85
:             /  \  /  \
:            15 50  80 96
: 請問像是以上這種2-3 tree，要刪掉的node位置分別為75和35時，該怎麼操作呢？
: 謝謝！


刪75

       80                     35,80
     /    \                 /  │   \
    35    85       ->     15   50  85,96
   /  \     \
  15 50     96


刪35

    35,80                      80
  /  │   \        ->       /      \
15   50  85,96            15,50   85,96


應該是這個樣子.....


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.227.129.123
推 polomoss:找左子最大~~或右子最小~~其他調整一樣
→ kkman0120:這樣對嘛？看起來怪怪的
推 ottokang:應該是對的