摘要： 2021.07.09 K-D树 前置知识 1.二叉搜索树 2.总是很长的替罪羊树 K-D树 建树 K-D树具有二叉搜索树的形态，对于每一个分类标准，小于标准的节点在父节点左边，大于标准的节点在父节点右边。 例如：有三个坐标(2,2),(5,1),(6,4)，x轴以5为标准，则(2,2)为(5,1)左 阅读全文