python的部分持久数据结构

python的部分持久数据结构,python,data-structures,Python,Data Structures,我在Python中工作,需要一个 对于此数据结构,我需要以下功能: 字典键值,插入,更新,删除,搜索 插入、更新、删除-每个操作都有一个时间戳,作为额外的输入。新的时间戳必须大于数据结构上使用的旧时间戳。 可以搜索给定时间戳的数据结构历史记录。 Tarjan在计算几何中广泛使用的持久搜索树完美地解决了这一问题,但我无法在Python中找到它的实现,只能在C中找到 有人知道这种数据结构在Python中的现有实现吗?为什么不尝试将现有的C版本重新实现到Python中呢。。我相信这并没有那么难。这个[

我在Python中工作,需要一个

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

字典键值,插入,更新,删除,搜索 插入、更新、删除-每个操作都有一个时间戳,作为额外的输入。新的时间戳必须大于数据结构上使用的旧时间戳。 可以搜索给定时间戳的数据结构历史记录。 Tarjan在计算几何中广泛使用的持久搜索树完美地解决了这一问题,但我无法在Python中找到它的实现,只能在C中找到


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

为什么不尝试将现有的C版本重新实现到Python中呢。。我相信这并没有那么难。这个[链接][1]与您想要的类似。。[1] :您可以通过ctypes使用C库。。。