Left and right sibling pointers, parent pointers, more tests.
Maxend fields should be per child, not per key.
Store maxend fields in the nodes themselves.
Implement deletion.