python中的事件列表数据结构

我需要在python中实现一个事件列表，其中每个元素都是一个具有相关时间戳的事件。我需要执行的操作基本上有两个：以正确的顺序插入（减少时间戳），以及以较小的开始时间检索事件

我知道对分模块，但它不允许在列表中插入任意项。因此，我认为也许我可以用两种不同的python数据结构实现事件列表：

• 包含所有时间戳的对分列表
• 以时间戳为键、以事件为值的字典

插入和检索都很简单

---

你认为有更有效的方法吗？

你可以按照@Bogdan的建议去做，也可以用于更高级的目的。

可能是你想要的。？？？你试过对分吗？如果您试图将自己的对象插入到对分中，那么可能只需要实现一些比较运算符，如

\uuu_u_u

，以便对分知道如何对自定义类实例进行排序。不久前，我使用了simpy，一个离散模拟软件包，它以您描述的方式使用了对分。