2019年2月28日
[学习笔记]K-D树
摘要： 简述 K D树的本质是一棵二叉查找树，但每一层划分的标准变为某一维度，以垂直于某一坐标轴的超平面将当前区域划分为两个区域 但和二叉查找树不同的是K D树每个节点储存了一个样本，简单理解为每个节点都代表插入的一个点 构建 考虑当前区域按第$dim$维划分，为了让树尽量平衡，将这个区域内所有点按第$di 阅读全文
posted @ 2019-02-28 09:33 Rhein_E 阅读(734) 评论(0) 推荐(0)