kd树性能测试报告

在实验过程中，我实现了一个二维的kd树，它的每一层通过检测不同的属性（关键字）值易决定选择分支的方向，在二维空间中，在根和偶数层比较X坐标值（假设根的深度为0），在奇数层比较Y坐标值。