SOme simple testing and the fixed the bug found by it
more tests and a fix one of them indicated
A depth test to make sure the tree is short
Make sure to use only < on keys, and never trust that keys can be default constructed
make sure no default construction is done