ycw123

摘要： 定义 K-D Tree 一个维护 $k$ 维空间内的若干个点的数据结构。最常见的问题是在二维平面内，所以最常用的是 2-D Tree。 在结点数 $n$ 远大于 $2^k$ 时，应用 k-D Tree 的时间效率很好。 k-D Tree 的结构类似二叉搜索树，每个节点都对应 $k$ 维空间内的一个点 阅读全文