First page Back Continue Last page Graphics
Taking advantage (of descent)
2-3-4 Trees make use of the decent from the root to the leaf.
2-3 trees blindly descend to the leaf and make modifications to the tree only on the way back up as nodes become overfull.
2-3-4 also make modifications to the tree during the descent to find the leaf