First page
Back
Continue
Last page
Graphics
Other root cases… [ case R1]
Reduce the tree if the root node and both of its children are 2-nodes. Then begin descent/search.
This is how the height of the tree will decrease.