KdTree------一種遞歸的鄰近搜索策略

KdTree KdTree簡介 KdTree密度聚類算法 KdTree密度的聚類算法及優化 KdTree簡介 在BSTree中，節點分割的是一維數軸，那麼在二維中，節點分割爲平面了，就像這樣： 黃色的點作爲根節點，上面的點歸左子樹，下面的點歸右子樹，接下來再不斷地劃分，最後得到一棵樹就是的BSPTree（binary space partitioning tree）. 分割的那條線叫做分割超平面（

>>阅读原文<<