1

我在 Python 中工作,需要一个 部分持久数据结构的实现。

对于这个数据结构,我需要以下功能:

  • 字典(键值,插入,更新,删除,搜索)
  • insert,update,delete - 每个动作都有一个时间戳作为附加输入(新时间戳必须大于数据结构上使用的旧时间戳)。
  • 可以搜索给定时间戳的数据结构历史。

Tarjan 的持久搜索树(广泛用于计算几何)完美地回答了这个问题,但我无法在 Python 中找到它的实现,只能在 C 中找到。

有人知道 Python 中这种数据结构的现有实现吗?

4

0 回答 0