文件名称：nclist:防锈板条箱，用于使用嵌套的容器清单查找重叠的间隔
文件大小：9KB
文件格式：ZIP
更新时间：2024-04-18 03:44:38
Rust
NC列表 嵌套的包含列表（NClist）是可以查询元素重叠间隔的数据结构。 它是由Alexander V和Alekseyenko Christopher J. Lee于2007年在生物信息学中发明和出版的（doi： ）。 怎么运行的 NClist内部依赖于以下观察结果：当一组间隔（在其间隔中的所有其他间隔中都不包含所有间隔（基于其间隔范围））在其开始坐标上排序时，也在其结束坐标上排序。 如果满足此要求，则可以通过对查询开始和返回项目进行二元搜索来找到重叠区间的项目，直到通过查询结束坐标为止，从而得出O(log(N) + M)的复杂度，其中N是集的大小，M为重叠数。 唯一剩下的问题是另一个间隔中包含的间隔。 通过取出这些间隔并将它们存储在单独的集合中，并将该集合链接到原始间隔，可以解决此问题。 现在，当您搜索重叠项时，您将检查包含的间隔并搜索这些嵌套集。 可以递归（如本文所示）或使用队列
【文件预览】：
nclist-master
----LICENSE(1KB)
----src()
--------lib.rs(17KB)
----Cargo.toml(553B)
----benches()
--------bench.rs(1KB)
----.gitignore(32B)
----README.md(3KB)