First page
Back
Continue
Last page
Graphics
How does this help?
We can apply the general “Is this balanced?” test to the root node. Just as is done during insertion.