开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >bentley算法扫描线数据结构的实现

问bentley算法扫描线数据结构的实现
EN

Stack Overflow用户

提问于 2014-10-25 18:57:14

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

谁能告诉我什么数据结构是最理想使用的扫描线和事件队列的宾利奥特曼算法？堆对于事件队列来说是有意义的，但对扫描行来说没有意义，因为我们需要上次插入的point.How的两个邻居来实现log(n)插入时间，并在扫描行数据结构中找到邻居？

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-10-25 19:09:31

平衡的二叉树是传统的搜索树。

票数 1

EN

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

原文链接：

https://stackoverflow.com/questions/26566061

复制

相似问题