以下將介紹關於二元搜尋樹的節點刪除方法，
至於前幾個較簡單的就不再提及囉（像是樹葉）
▼你想要刪除 13 ，而 13 有兩棵子樹，該怎麼做咧？
▼別擔心，找到 13 的「左子樹的右到底」也就是 12
▼把剛剛找到的 12 取代一開始想要刪除的 13，
再把 12 給它刪除就可以啦。
如果還是不懂，沒關係，我在表演一次，哈哈。
▼繼續剛剛的樹哦，長這樣：
▼現在呢，你想要玩得更大，刪除頭！
何其艱難的任務，要怎麼辦呢？
▼甭擔心，依照剛剛的規則，找到「左子樹的右到底」也就是 19
把 19 取代想刪除的頭 29，再把 19 刪除即可！
▼結果：
沒有留言:
張貼留言
發文前，請詳細填寫好讓我知道你是誰哦，拜託啦。