谁能告诉我哪种数据结构最适合用于 Bentley Ottman 算法中的扫描线和事件队列？堆对事件队列有意义，但对扫描线没有意义，因为我们需要最后插入点的两个邻居。如何实现 log(n) 插入时间并在扫描线数据结构中找到邻居？
最佳答案
平衡二叉搜索树是传统的。
关于algorithm - bentley ottman算法扫线数据结构实现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/26566061/
谁能告诉我哪种数据结构最适合用于 Bentley Ottman 算法中的扫描线和事件队列？堆对事件队列有意义，但对扫描线没有意义，因为我们需要最后插入点的两个邻居。如何实现 log(n) 插入时间并在扫描线数据结构中找到邻居？
最佳答案
平衡二叉搜索树是传统的。
关于algorithm - bentley ottman算法扫线数据结构实现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/26566061/