kd樹介紹（KNN算法引出）

kd 樹的結構 kd樹是一個二叉樹結構，它的每個節點記載了 [特徵座標, 切分軸, 指向左枝的指針, 指向右枝的指針] 。 其中, 特徵座標是線性空間 R n \mathbb{R}^{n} Rn 中的一個點 ( x 1 , x 2 , … , x n ) ∘ \left(x_{1}, x_{2}, \ldots, x_{n}\right)_{\circ} (x1​,x2​,…,xn​)∘​html

>>阅读原文<<