half of kdtree