Comment supprimer un noeud d'arbre binaire avec toutes les possibilités?

Question

J'ai créé un arbre binaire avec quelques valeurs entières, je peux rechercher l'arbre par mon code. Mais je ne sais pas comment procéder pour supprimer le fonctionnement du nœud. Alors, comment puis-je supprimer un noeud?

Answer 1

Entrée Wikipedia - Binary Search Tree - explique comment implémenter les opérations BST.

Deletion: Il y a plusieurs cas à considérer:

• Suppression d'une feuille: Suppression d'un nœud avec pas d'enfants est facile, car nous pouvons simplement retirer de l'arbre.
• Suppression d'un noeud avec un enfant: supprimez-le et remplacez-le par son enfant.
• Suppression d'un noeud avec deux enfants: appelez le noeud à supprimer "N". Ne supprimez pas N. A la place, choisissez soit son nœud successeur dans l'ordre, soit son nœud prédécesseur dans l'ordre, "R". Remplacez la valeur de N par la valeur de R, puis supprimez R. (Remarque: R a lui-même jusqu'à un enfant.)