日历背后的数据结构

Question

我正在进行一个项目，我必须创建一个程序，以便人们可以生成课程表。

我打算创建我的日历类，我想知道我应该使用哪种数据结构来存储事件。

我听说过几次生成时间表可以用图表来处理。如果是这样，我会寻找有关它的一些信息。否则，我应该如何存储事件？

我认为可以存储事件的方式是基于一天中的时间范围。这样做的最终目标是生成时间表......

Answer 1

您始终可以实施日历队列。这个名字是一个隐喻，暗指个人约会日历，每天一页，每一页都列出了当天的约会。

它们的 O(1) 时间复杂度令人惊叹。

你可以在this paper看到详细的实现信息。