Can I read Creationist Successor Data Structure on EtoBox?
Creationist Successor Data Structure by djoseph_1 is a document available to read on EtoBox.
What is Creationist Successor Data Structure about?
The document summarizes a creationist successor data structure that is a balanced binary search tree (BST) augmented with deletion time and maximal deletion time fields for each node. The data structure supports insert, delete, and query operations on the BST in O(log n) time where n is the number of elements, by using the additional time fields to determine which nodes are present at a given time for queries. It works by updating the time fields during inserts and deletes to track the maximal deletion time
- Author
- djoseph_1
- Language
- EN