RainAir

学习笔记

题解(9)

/ 注册

全部文章 / 学习笔记（共1篇）

KDTree 学习笔记

K-D Tree，全名k-dimensional Tree，是一种分割k维数据空间的数据结构。主要应用于***空间关键数据的搜索（如：范围搜索和最近邻搜索）。K-D Tree是二进制空间分割树的特殊的情况，以下是一棵二维空间上的 k-d tree：建树 K-D Tree 的建树过程类似于平衡树：对...

KD-Tree

2020-02-28

0 1104