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.
forked from panwaria/RetroactiveDataStructures
-
Notifications
You must be signed in to change notification settings - Fork 0
[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 …
ajitkoti/RetroactiveDataStructures
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