KdTree------一种递归的邻近搜索策略

KdTree KdTree简介 KdTree密度聚类算法 KdTree密度的聚类算法及优化 KdTree简介 在BSTree中，节点分割的是一维数轴，那么在二维中，节点分割为平面了，就像这样： 黄色的点作为根节点，上面的点归左子树，下面的点归右子树，接下来再不断地划分，最后得到一棵树就是的BSPTree（binary space partitioning tree）. 分割的那条线叫做分割超平面（

>>阅读原文<<