2015年6月17日
k-d 树
摘要： k-d树简单地说就是暴力......暴力大法好...然而我不会.....k-d tree 用输入的点把一个超平面(呃,高维空间)划分成两部分.(k-d树的节点要把它的坐标存下来.)一个点管辖一个高维空间内的区域.比如说一个点v.选择v的第d个维度的坐标(不一定x-y-z-...-x-y-z...轮换... 阅读全文
posted @ 2015-06-17 21:58 DragoonKiller 阅读(331) 评论(0) 推荐(0) 编辑