Skip to content
Today's problem
Algorithms
Algorithms
Roadmap
Problems
Articles
CS
Algorithms
/
Binary Search Tree
Hierarchy
Intermediate
Binary Search Tree
Ordered binary tree operations: insert, search, validate, k-th smallest, and lowest common ancestor.
5
Algorithms
✓
Custom inputs
Algorithms in this module
01
BST Insert
O(h)
time
·
O(1)
space
▶ Visualize
02
BST Search
O(h)
time
·
O(1)
space
▶ Visualize
03
BST Lowest Common Ancestor
O(h)
time
·
O(1)
space
▶ Visualize
04
Validate BST
O(N)
time
·
O(h)
space
▶ Visualize
05
K-th Smallest
O(h + k)
time
·
O(h)
space
▶ Visualize
Every Binary Search Tree page
Binary Search Tree
BST Search
BST Insert
LCA
Validate BST
Kth Smallest