Loading...
AlgoNote
/
Tree
/
Basics
/
BST Delete
en
Login
Preview
Showing 6 of 20 steps
Login to see all
Visualize
Code
1
/
20
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
🗑️
What is BST Delete?
Delete node considering 3 cases.
Basics
BST Delete
📖
Concept
🎯
Use Cases
Definition
BST delete handles 3 cases based on number of children.
Key Characteristics
✓
Case 1: Leaf → just remove
✓
Case 2: One child → replace with child
✓
Case 3: Two children → use successor
Time Complexity
Best
O(1)
Average
O(log n)
Worst
O(n)
Space Complexity
O(h)
Start Visualization
BST Delete | AlgoNote