chickadee » spatial-trees » kd-tree-is-valid?

kd-tree-is-valid?procedure

Checks whether the K-D tree property holds for the given tree. Specifically, it tests that all points in the left subtree lie to the left of the plane, p is on the plane, and all points in the right subtree lie to the right.