BST Operations: Pseudocode (Part 2)
Learn to perform operations on binary search trees.
We'll cover the following
The getMin
and getMax
functions
Another property of a binary search tree is that we can find the minimum and maximum elements without sorting the data.
Look again at our binary search tree. If we look at the nodes, we see that:
1
is the minimum value and the leftmost node of the tree.9
is the maximum value and the rightmost node of the tree.
Therefore, to find the minimum, we can go left as much as possible and stop before we reach NULL
. To find the maximum, we can go right as much as possible and stop before we reach NULL
.
Get hands-on with 1200+ tech skills courses.