区间数据结构和算法设计

时间:2017-01-21 08:33:00

标签: algorithm data-structures

在内存中提供一个大的多MB字节文件,系统处理通常为字节顺序的段的删除请求。系统有一个约束,即字节段的各个清除请求是昂贵的,所以no。净化是最低限度的。

EG。一个5 MB的文件接收偏移(1,100),(250,550),(1000,1200),(400,600),(800,900),(1100,1150)的删除请求

有效删除请求 - (1,100),(250,600),(800,900),(1000,1200)

系统的用户总是按文件的绝对字节顺序排列。例如。如果删除字节1,则系统用户将实际字节2引用为字节2。

您将使用什么数据结构来存储这些间隔,以便以下操作有效 1.查找间隔 2.插入与现有间隔无重叠的新间隔 3.插入与现有间隔部分重叠的新间隔。这将涉及使用新间隔折叠现有间隔以形成单个大间隔。例如。间隔缓存:{(1,100),(250,550),(1000,1200)},新间隔:(400,700) - > 区间缓存:{(1,100),(250,700),(1000,1200)}

0 个答案:

没有答案