预订的数据结构

Question

需要数据结构来存储基于时间的预留在不同的资源上。 它应支持以下查询：

1. 资源的最新预订。
2. 在指定时间内，查找所有资源的所有预订。
3. 能够迭代资源的下一次预订

Answer 1

我目前正在考虑使用每个资源的预订列表，并在列表末尾添加新的预订。

1. 最新预订将是列表[O（1）]
的最后一个元素
2. 对于每个资源，在预订列表上进行二进制搜索。 [O（m * log（n）m-资源数量，n-预留列表大小]
3. 列表中的下一个元素。

有兴趣改善第二次操作的时间复杂性