k-d 树

  k-d 树(k-维树的缩写)是一种对k维空间中的实例点进行存储以方便对齐进行快速检索的树形数据结构,k-d 树可以用于于多维空间关键数据的搜索,例如范围搜索和最近邻搜索。

  k-d 树是每个节点都为k维点的二叉树,表示对 k 维空间的一个划分。构造k-d树相当于不断地用垂直于坐标轴的超平面将[……]

阅读全文