2018年3月9日
四叉树与八叉树原理
摘要： ‘转’在前面 四叉树和八叉树就是2D和3D的“二分法”，搜索过程与二叉树搜索也类似，二叉树中是将数组sort后存入二叉树中，从而在查找中实现时间复杂度为log2N；四叉树/八叉树是按平面/空间范围划分有序node，将所有points（坐标已知，但是每个点的point在vector中的index可以认 阅读全文
posted @ 2018-03-09 22:21 WellP.C 阅读(12864) 评论(0) 推荐(1) 编辑