四叉树算法（ 提供快速查找POI点的能力） +网格聚合算法（ 提供聚合POI点的具体策略）是怎样的？
已解决四叉树算法（ 提供快速查找POI点的能力） +网格聚合算法（ 提供聚合POI点的具体策略）是怎样的？
展开
收起
来自：开发者社区官方技术圈
1
条回答
写回答
写回答
-
推荐回答首先明确， 四叉树算法本身不提供数据聚合的能力，它的存在是为了配合之前的网格点聚合算法， 提供快速查找到某一个网格下的所有POI数据的能力。
对应于二叉树， 二叉查找树适合用来存储和查找一维数据，可以达到O(logn)的效率。在用二叉查找树进行插入数据时，查找一个数据只需要和树结点值的对比，选择二叉树的两个叉之一向下， 直到叶子结点， 查找时使用二分法也可以迅速找到需要的数据。对应于地图数据的二维坐标来说， 四叉树可以很好地对二维数据进行存储和查找。它能够将数据分成四个象限， 在查找数据时， 通过对二维属性（ 一般是x , y） 进行判断， 选择四个分叉（ 象限） 之一向下查找， 直至叶子节点。（ 同样的对于三维数据来说， 使用八叉树来进行存储和查询） 。
以上内容摘自《高德技术2020年刊合集》电子书，点击https://developer.aliyun.com/topic/download?id=1135可下载完成版
2022-07-07 18:34:32赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
来源圈子
更多
问答排行榜
最热
最新
推荐问答
