Magic Container

A data structure with:

• $O(1)$ insertion
• $O(1)$ deletion
• $O(1)$ access
• Stable ID https://www.youtube.com/watch?v=L4xOCvELWlU

Implementations

• Three C++ Vectors, one storing data, another storing data index pointers, another storing the id (mapping data back to index)

Operations

• Magic Container Insertion
• Magic Container Deletion