Skip to content
Binary TreesMedium

11. Delete Node in BST ⭐

Handles three cases: (1) leaf node deletion, (2) single child replacement, and (3) two children (replace with inorder successor).

Time O(h) Space O(h)
Open in 3D Studio

Live loop — open the studio to scrub, add your own array, or race it in Battle Arena.

Asked in interviews at

SpotifyGoogleAirbnb

Reference implementation (Python)

def delete_node(root, key):
    if not root: return None
    if key < root.val: root.left = delete_node(root.left, key)
    elif key > root.val: root.right = delete_node(root.right, key)
    else:
        if not root.left: return root.right
        if not root.right: return root.left
        succ = get_min(root.right)
        root.val = succ.val
        root.right = delete_node(root.right, succ.val)
    return root

Embed this visualization

Drop a live, looping 11. Delete Node in BST ⭐ canvas into a blog post or course page.

<iframe src="/embed/bst-delete" width="100%" height="380" style="border:1px solid #e6e8ec;border-radius:14px" loading="lazy" title="3D algorithm visualization by CodeWithMunnaX"></iframe>

Frequently asked

What is the time and space complexity of 11. Delete Node in BST ⭐?

11. Delete Node in BST ⭐ runs in O(h) time and O(h) auxiliary space.

Is the 11. Delete Node in BST ⭐ visualizer free?

The core 3D visualizer, Web Audio chimes and step intuition are free. A one-time ₹49 Pro Pass unlocks advanced algorithms, large custom arrays, Battle Arena and reel export.

Which companies ask 11. Delete Node in BST ⭐ in interviews?

11. Delete Node in BST ⭐ shows up in interviews at Spotify, Google, Airbnb.

How does the 3D visualization of 11. Delete Node in BST ⭐ work?

Each array value becomes a 3D pillar whose height maps to its value. Comparisons glow amber, swaps flash red, and settled elements lock green while a floating pointer badge tracks the active index — synchronized line-by-line with the Python code.

More Binary Trees