范围dict是一个dict,其键是一个范围
rangedict的Python项目详细描述
range dict是一个dict,其键是range。
用法
实现基于红黑树的O(o)复杂度为 插入、删除和查找。>>> from rangedict import RangeDict >>> rd = RangeDict() >>> rd[(1, 2)] = 1 >>> rd[(3, 3)] = 3 >>> rd[(5, 7)] = 5 >>> print rd[6] 5 >>> 3 in rd True >>> del rd[(3, 3)] >>> 3 in rd False