← Back to Binary Search Trees

Binary Search Tree

Insert, search, delete, and traverse — watch every step animate live

Binary Search Tree — Interactive

Insert, search, delete, and traverse a BST step-by-step

BST property: left child < parent < right child

8412261014
Search pathFound / InsertedDeletedInorder successorTraversal visited

Insert

Follow BST ordering down the tree until an empty spot is found

Search

Halve the remaining nodes at each comparison — O(log n) average

Delete

3 cases: leaf, one child, two children (inorder successor replaces)