Problems with Paged Trees I
How should we build a paged tree?
- Easy if we know what the keys are and their order before starting to build the tree.
- Much more difficult if we receive keys in random order and insert them as soon as we receive them. The problem is that the wrong keys may be placed at the root of the trees and cause an imbalance.