RainAir
My OI Blog
RainAir

KD-Tree
文章归档

KD-Tree 学习笔记

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

   462   2019-01-31 去围观
标签
近期评论