在Python中利用IntervalTree()进行区间查询和插入操作

在Python中，可以使用第三方库intervaltree来进行区间查询和插入操作。intervaltree库提供了一个名为IntervalTree()的数据结构，用于存储、查询和操作区间。

以下是一个使用IntervalTree()进行区间查询和插入操作的示例：

# 导入intervaltree库
from intervaltree import IntervalTree

# 创建一个空的IntervalTree对象
tree = IntervalTree()

# 插入区间
tree.addi(1, 10, '区间1')
tree.addi(5, 15, '区间2')
tree.addi(12, 20, '区间3')

# 进行区间查询
query_interval = (8, 13)
results = tree.search(*query_interval)

# 打印查询结果
print('查询的区间：', query_interval)
print('查询结果：')
for result in results:
    print(f'{result.begin}-{result.end}: {result.data}')

# 输出：
# 查询的区间： (8, 13)
# 查询结果：
# 1-10: 区间1
# 5-15: 区间2
# 12-20: 区间3

以上代码首先导入了IntervalTree类，然后创建了一个空的IntervalTree对象tree。接着，使用addi()方法向tree中插入了三个不相交的区间。

然后我们定义了一个查询区间query_interval，并使用search()方法来查询与该区间相交的结果。最后，我们使用一个循环遍历结果并打印出结果的起止位置和数据。

需要注意的是，search()方法返回的结果是一个生成器对象，可以通过迭代器遍历结果。

IntervalTree()还提供了其他一些方法，可以用于删除、更新和合并区间等操作。完整的IntervalTree()的使用文档可以参考[intervaltree的官方文档](https://pypi.org/project/intervaltree/)。