bentley ottmann算法扫描线数据结构实现

Question

有人能告诉我哪种数据结构最适合用于Bentley Ottman算法中的Sweep线和事件队列？堆对事件队列有意义，但对于扫描线没有意义，因为我们需要最后一个插入点的两个邻居。如何实现log（n）插入时间并在扫描线数据结构中找到邻居？

Answer 1

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