implement kdtree in py thon

可以使用 Python 的第三方库 scipy 实现 kd-tree。scipy 是一个科学计算的 Python 库，提供了许多有用的算法和工具，其中包括 kd-tree。可以使用 scipy.spatial.KDTree 类来构建和查询 kd-tree。

示例代码：

from scipy.spatial import KDTree

data = [[1, 2], [3, 4], [5, 6]]
tree = KDTree(data)

# 查询与给定点最近的点
result = tree.query([2, 3])
print(result)

这里查询到的结果是与给定点（2,3）最近的点的距离和该点的索引。
如果需要更多细节可以参考官方文档 https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.KDTree.html