介紹KdTree算法

入門，學習KdTree:    今天因爲要看一些代碼，所以自己從網上搜了下kdtree得相關內容，今天介紹一下啥是kdtree。    首先，這是一種分割k維數據空間的數據結構，目的是能夠快速查找某個數據，是一種帶有約束得二分查找樹，能起到一種加速作用。首先插上這張圖，一張我看了n多博客都用的經典圖： 此圖借鑑於右下角得博客，侵權即刪。 在此處用最簡單得二維數據來介紹，其餘同。 假設有6個二維數據

>>阅读原文<<