在有子女的二叉樹中刪除一個節點

Question

如果我們必須從二叉樹中刪除一個節點，我們應該如何處理被刪除的節點的子節點。例如。在此樹：

100 
/
    10 
/\ 
5 20 

其中100是根節點，10剩下的100孩子，5剩下的10兒童和20是10右孩子。所以在刪除10之後，5和20會發生什麼？

Answer 1

如果刪除後應該做什麼，這是您的選擇。您可能希望將某個孩子向上移動某些特定標準。孩子中的任何一個都將取代父母。

1. delete node in Binary Search Tree。
2. delete node in AVL。
3. Heapify in Heapsort。
4. 等等。

所以它總是你必須採取的選擇來解決客觀。