B-Tree Growth and Change
When a node is full, it splits.
- middle value is propagated upward
- two new nodes are at same level as original node
Height of tree increases only when the root splits
Recommended: split only on the way down
On deletion: two adjacent nodes recombine if both are < half full