KdSpace now only requires an _asList function
A bit of code cleanup, and adding back in the tree validity test.