一组非重叠整数范围的Python表示形式

一组非重叠整数范围的Python表示形式,第1张

一组非重叠整数范围的Python表示形式

您正在描述间隔树。

pip install intervaltree

用法:

from intervaltree import IntervalTree, Intervaltree = IntervalTree()tree[200:400] = True  # or you can use ranges as the "values"tree[450:470] = Truetree[700:900] = True

查询:

>>> treeIntervalTree([Interval(200, 400, True), Interval(450, 470, True), Interval(700, 900, True)])>>> tree[250]{Interval(200, 400, True)}>>> tree[150]set()

添加重叠范围:

>>> tree[450:490] = True>>> treeIntervalTree([Interval(200, 400, True), Interval(450, 470, True), Interval(450, 490, True), Interval(700, 900, True)])>>> tree.merge_overlaps()>>> treeIntervalTree([Interval(200, 400, True), Interval(450, 490), Interval(700, 900, True)])

丢弃:

>>> tree.chop(300, 350)>>> treeIntervalTree([Interval(200, 300, True), Interval(350, 400, True), Interval(450, 490), Interval(700, 900, True)])


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5644647.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存