How to delete a node in BST?

Step 1:

Use the key to find this node in BST, time complexity is log (n)

Step 2:

After finding this node, we have 3 different conditions:

1, if this node's left and right children is null, just set this node ' s parent's link to this to null;

2, if this node is only have one child, just replace this node with it's child;

3, if this node has both children, then we need to find the minimum key node in this node's right subtree and then replace Thi s node with the minimum key node and then delete this minimum key node in the right subtree.

How to delete a node in BST?