KD Tree

最近在項目中用到了，特地搬運過來。 Kd-樹 其實是K-dimension tree的縮寫，是對數據點在k維空間中劃分的一種數據結構。其實，Kd-樹是一種平衡二叉樹。 舉一示例： 假設有六個二維數據點 = {（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，數據點位於二維空間中。爲了能有效的找到最近鄰，Kd-樹採用分而治之的思想，即將整個空間劃分爲幾個小部分。六個二維數據點

>>阅读原文<<