python的部分持久数据结构

Question

我正在使用Python，需要实现partially persistent data structure。

对于此数据结构，我需要以下功能：

• 字典（键值，插入，更新，删除，搜索）
• 插入，更新，删除 - 每个操作都有一个时间戳作为附加输入（新时间戳必须大于数据结构上使用的旧时间戳）。
• 可以在给定时间戳的情况下搜索数据结构历史记录。

Tarjan的持久搜索树（在计算几何中广泛使用）完美地回答了这个问题，但我在Python中找不到它的实现，仅在C中。

有没有人知道Python中这种数据结构的现有实现？