Nearest neighbours and kD trees(PDF)

Instance-based learning: nearest neighbours Data structures for multidimensional data kD-trees 关于kd-tree的基本教程,作者是Steve Renals