子ノードを持つバイナリツリーのノードを削除する

Question

ノードをバイナリツリーから削除する必要がある場合、削除するノードの子ノードをどのように処理する必要がありますか。例えば。このツリーで：

100がルートノードである

100 
/
    10 
/\ 
5 20 

、10は5が10と20の左の子が10の右の子である、100の左の子です。だから、10を削除した後、5と20はどうなりますか？

Answer 1

削除後に何をすべきかはあなたの選択です。子供の1人をそのような特定の基準の上に移動したいと思うでしょう。子供のどちらかが親の代わりになるでしょう。

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

これは、常に客観的に解決するために取るべき選択肢です。