开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >在区域-四叉树中实现插入/删除/查询？

问在区域-四叉树中实现插入/删除/查询？
EN

Stack Overflow用户

提问于 2014-06-18 21:50:07

回答 1查看 149关注 0票数 0

当您使用四叉树来存储区域而不仅仅是点时，您的实现究竟应该如何改变呢？我在网络上找不到一个很好的源代码示例，说明如何实现一个PR-四叉树。我能找到的唯一例子是点四叉树。

data-structures

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-07-08 21:45:31

如果我理解维基百科的文章，区域四叉树在每个层次上都持有一个包含完整区域的位图，而点四叉树则持有4分的凸包。

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/24295580

复制

相似问题