介绍KdTree算法

入门，学习KdTree:    今天因为要看一些代码，所以自己从网上搜了下kdtree得相关内容，今天介绍一下啥是kdtree。    首先，这是一种分割k维数据空间的数据结构，目的是能够快速查找某个数据，是一种带有约束得二分查找树，能起到一种加速作用。首先插上这张图，一张我看了n多博客都用的经典图： 此图借鉴于右下角得博客，侵权即删。 在此处用最简单得二维数据来介绍，其余同。 假设有6个二维数据

>>阅读原文<<