Hide Index
Binary Search Tree
0% completed
Introduction to binary search trees
Height & balance in binary search trees
Recursive searching in binary search trees
- Understanding recursive search
- Implement recursive search
- Understanding recursive minimum search
- Recursively find minimum
- Understanding recursive maximum search
- Recursively find maximum
- Understanding recursive lower bound search
- Recursively find lower bound
- Understanding recursive upper bound search
- Recursively find upper bound
Iterative searching in binary search trees
- Understanding iterative search
- Implement iterative search
- Understanding iterative minimum search
- Iteratively find minimum
- Understanding iterative maximum search
- Iteratively find maximum
- Understanding iterative lower bound search
- Iteratively find lower bound
- Understanding iterative upper bound search
- Iteratively find upper bound
- Closest value
Insertion in binary search trees
Deletion in binary search trees
Constructing a binary search tree
Lowest common ansestor in binary search trees
Iterators in a binary search trees
Pattern: Sorted traversal
Pattern: Reversed sorted traversal
Pattern: Range postorder
Pattern: Two pointer
Assessments
Certificate
Understanding recursive minimum search
Finding the minimum value in a binary search tree recursively is quite simple. We must traverse to the first node of the tree's inorder sequence.
Algorithm
Let us look at the recursive algorithm to quickly find the minimum value in a binary search tree. A simple recursive equation can summarise the search process we followed above.
Liking the course? Check our discounted plans to continue learning.