2021年9月12日
KD树
摘要： KD（k-dimensional）树的概念自1975年提出，试图解决的是在k维空间为数据集建立索引的问题。依上文所述，已知样本空间如何快速查询得到其近邻？唯有以空间换时间，建立索引便是计算机世界的解决之道。但是索引建立的方式各有不同，kd树只是是其中一种。它的思想如同分治法，即：利用已有数据对k维空 阅读全文
posted @ 2021-09-12 18:10 Asp1rant 阅读(538) 评论(0) 推荐(0) 编辑