文件名称：retroactive:时间旅行的乐趣
文件大小：22KB
文件格式：ZIP
更新时间：2024-05-19 00:35:14
Python
时间旅行的乐趣：在Python中实现追溯数据结构 6.851 Advanced Data Structures最终项目，切尔西·沃斯（Chelsea Voss），2014年Spring。 什么是追溯力？ 与仅允许当前执行操作的普通数据结构不同，追溯数据结构允许在过去的任何时候插入或删除操作。 在部分追溯的数据结构中，可能无法查询数据结构的过去状态； 但是，在完全追溯的数据结构中，可以在时间轴和操作历史记录的任何位置进行查询。 追溯数据结构在Demaine，Iacono和Langerman于“ Retroactive Data Structures”中进行了探讨。 该项目的目标是将用于各种类型追溯数据结构的已知算法转化为实现，并开发一个Python库，该库可以导入Python代码中，从而可以无缝地创建追溯数据结构。 概括 已实施的内容： 任何数据结构的常规转换 非追溯到部分追溯，O
【文件预览】：
retroactive-master
----mkdocs.yml(641B)
----setup.py(1KB)
----README.md(5KB)
----docs()
--------index.md(1KB)
--------basics.md(944B)
--------general.md(2KB)
--------whatisretroactivity.md(928B)
--------specifics.md(4KB)
--------examples.md(3KB)
--------references.md(1KB)
--------futuredevelopments.md(2KB)
----tests()
--------test_queue.py(3KB)
--------__init__.py(0B)
----.gitignore(40B)
----retroactive()
--------examples.py(2KB)
--------partial()
--------dispatcher.py(2KB)
--------basic()
--------__init__.py(102B)
--------full()
--------full_retroactivity.py(2KB)