2020年8月4日
K-D tree 区域查询复杂度证明
摘要： 查询算法的流程 如果查询与当前结点的区域无交集，直接跳出。 如果查询将当前结点的区域包含，直接跳出并上传答案。 有交集但不包含，继续递归求解。 K-D Tree 如何划分区域 可以借助下文图片理解。 我们不仅可以将 K-D Tree 理解为一个高维二叉搜索树，通过某一维标准值进行元素的划分。 还可以 阅读全文
posted @ 2020-08-04 08:00 -Wallace- 阅读(3013) 评论(9) 推荐(2)