提供了一种针对间隙查询优化的区间树数据结构的crate。

no_std 受支持，应与默认功能一起工作。

此数据结构支持三种主要操作：插入、删除和间隙查询。每个操作的复杂度都是 O(log(N) + K)，其中 N 是树中总区间数，K 是需要处理的区间数。

以下是三种操作的可视化

插入

删除

间隙查询

lib.rs:

提供了一种针对间隙查询优化的区间树数据结构的crate。

no_std 受支持，应与默认功能一起工作。

此数据结构支持三种主要操作：插入、删除和间隙查询。每个操作的复杂度都是 O(log(N) + K)，其中 N 是树中总区间数，K 是需要处理的区间数。

以下是三种操作的可视化

插入

删除

间隙查询