algorithm - 将事件插入日历，一周内不能发生两个事件 logn

Question

将事件插入日历，一周内不能发生两次事件，N是事件的数量：

1. 插入log N考虑周规则在 7 天内没有两个事件。
2. 给定两天（x， ），返回一天和一天之间y的事件（k：事件） 。O(k + log N)xy
3. 给定x不可能插入事件的一天（周规则）y，y > x在log N.

我认为是 RB-tree，但如果我有一天无法插入，那么找到下一个可能的日子需要n*logn.

Answer 1

似乎基于 RB-tree 的解决方案会很好，重点是使用一周的第一天作为放入树中的事件的关键。当然，您还需要存储事件的实际日期。