Entry
An Entry represents a slot in the treap associated with a given key.
Fields of this type
Fields
- key:Key
- The associated key for this entry.
- treap:*Self
- A reference to the treap this entry is apart of.
- node:?*Node
- The current node at this entry.
- context:union(enum) { /// A find() was called for this entry and the position in the treap is known. inserted_under: ?*Node, /// The entry's node was removed from the treap and a lookup must occur again for modification. removed, }
- The current state of the entry.
Update's the Node at this Entry in the treap with the new node (null for deleting).
Functions
- set
- Update's the Node at this Entry in the treap with the new node (null for deleting).