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 maximum search
Finding the maximum value in a binary search tree recursively is similar to finding the minimum. We must traverse to the tree's first node's RNL sequence.
Algorithm
Let us look at the recursive algorithm to find the maximum value in a binary search tree quickly. A simple recursive equation can summarise the search process we followed above.
Liking the course? Check our discounted plans to continue learning.