摘要： 之前看过一个关于kd_tree的形象的解释，现在想重新看下，可惜找不到了，网上很多关于这个解释太教条化，不够简单。在此记录下自己的肤浅的理解。 如图，这个图的建立就不解释了，网上很容易搜到，主要是利用X方向和Y方向数据的方差大小去确定第一次画线是横着画还是竖着画，应该是这样：数据在横向更分散（方差更 阅读全文