UKE_Automation

摘要： 1 引入 \(\text{K-D Tree}\) 是一种高效处理 \(k\) 维空间信息的数据结构。具体的讲，它维护了 \(k\) 维空间中 \(n\) 个点的信息，并且拥有二叉搜索树的形态。 在 \(n\) 远大于 \(2^k\) 时 \(\text{K-D Tree}\) 有较好的时间效率，一般 阅读全文