擅长:python、mysql、java
<p>也许存储所有交叉口的间隔时间会有所帮助。在</p>
<p>您需要:</p>
<ul>
<li>所有区间的并集边界</li>
<li>对于每个交叉点,左边界和相交间隔列表。在</li>
</ul>
<p>相交间隔可以存储在树中,因为它们仅用左边界表示。方法insert和delete interval如下所示(简化):</p>
<p><strong>插入:</strong>为新区间的左右边界找到相交区间,将这些相交区间拆分为2个或3个新的相交区间。对于每个交叉点之间的间隔,添加指向新间隔的指针。在</p>
<p><strong>删除:</strong>找到左边界和右边界的相交间隔,并将它们合并到之前的相交间隔。对于每个交点之间的间隔,删除指向删除间隔的指针。在</p>