Retroactive Data Structures, originally introduced by Prof. Erik Demaine, is a paradigm which can be used to store information about the development of a data structure so that we could easily perform any operation on the host data structure at any point of time. We designed algorithms and data structures for Fully Retroactive BST, Hash and Union-Sameset, and studied existing retroactive data structures for Queue, Deque, Priority Queue and Union-find. It also includes our publication around our work.
[Data Structures] Retroactive Data Structures, originally introduced by Prof. Erik Demaine, is a paradigm which can be used to store information about the development of a data structure so that we could easily perform any operation on the host data structure at any point of time. We designed algorithms and data structures for Fully Retroactive …
panwaria/RetroactiveDataStructures
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
[Data Structures] Retroactive Data Structures, originally introduced by Prof. Erik Demaine, is a paradigm which can be used to store information about the development of a data structure so that we could easily perform any operation on the host data structure at any point of time. We designed algorithms and data structures for Fully Retroactive …
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published