- 博客(7)
- 收藏
- 关注
原创 KD Tree学习笔记
KD Tree学习笔记KD Tree 是一种用于多维数点的数据结构(一般是二维)。它并不特别复杂,本质其实很暴力,和替罪羊树与线段树都比较类似。大致思路:每次把点分为尽可能平衡的两半,然后通过类似线段树的方式拆分查询区间,以此控制复杂度。算法流程构建:如果已经给定了一些元素(k维),构建kdtree采用以下的方式:首先,将当前区间按照第d维的中间数左右分段。d每分一层便换到下一个维度,...
2019-11-28 21:11:22 388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人