k近鄰算法——kd樹

kd樹（K-Dimensional Tree）是一種對K維空間中的實例點進行存儲以便對其進行快速檢索的樹形數據結構。
kd樹是二叉樹，表示對K維空間的一個劃分 （partition).構造Kd樹相 當於不斷地用垂直於座標軸的 超平面將k維空間切分，構成一系列的k維超矩形區 域.Kd樹的每個結點對應於一個k維超矩形區域。

注：kd