我在 Python 中工作,需要一个 部分持久数据结构的实现。
对于这个数据结构,我需要以下功能:
- 字典(键值,插入,更新,删除,搜索)
- insert,update,delete - 每个动作都有一个时间戳作为附加输入(新时间戳必须大于数据结构上使用的旧时间戳)。
- 可以搜索给定时间戳的数据结构历史。
Tarjan 的持久搜索树(广泛用于计算几何)完美地回答了这个问题,但我无法在 Python 中找到它的实现,只能在 C 中找到。
有人知道 Python 中这种数据结构的现有实现吗?
我在 Python 中工作,需要一个 部分持久数据结构的实现。
对于这个数据结构,我需要以下功能:
Tarjan 的持久搜索树(广泛用于计算几何)完美地回答了这个问题,但我无法在 Python 中找到它的实现,只能在 C 中找到。
有人知道 Python 中这种数据结构的现有实现吗?