KD:k-dimension
1975年发明。
KD树每个节点包含很多内容。末节点不是none。最末端放leaf size个点。
首先找到切的维度。两种都可以
leaf size = 1.
问题1:如何表达节点?
建树
第一步,选轴,第二步:把点分成两部分
在选定的维度上进行排序,从中间分开
核心思想:给定一个查询点,要不要搜索某个区域?
查询的代码
KD:k-dimension
1975年发明。
KD树每个节点包含很多内容。末节点不是none。最末端放leaf size个点。
首先找到切的维度。两种都可以
leaf size = 1.
问题1:如何表达节点?
建树
第一步,选轴,第二步:把点分成两部分
在选定的维度上进行排序,从中间分开
核心思想:给定一个查询点,要不要搜索某个区域?
查询的代码