同步阅读进度，多语言翻译，过滤屏幕蓝光，评论分享，更多完整功能，更好读书体验，试试 阅读 ‧ 电子书库
结论
假设初始的kd树是平衡的，那么查找能够在递归调用时抛弃几乎一半的点。在某些时候可能需要调用两个查找，但是这种情况只会发生在我们需要在切分线两边的区域来寻找最近点时。
请支持我们，让我们可以支付服务器费用。
使用微信支付打赏
同步阅读进度，多语言翻译，过滤屏幕蓝光，评论分享，更多完整功能，更好读书体验，试试 阅读 ‧ 电子书库
假设初始的kd树是平衡的，那么查找能够在递归调用时抛弃几乎一半的点。在某些时候可能需要调用两个查找，但是这种情况只会发生在我们需要在切分线两边的区域来寻找最近点时。
请支持我们，让我们可以支付服务器费用。
使用微信支付打赏