pub fn getEntryFor(self: *Self, key: Key) Entry
Lookup the Entry for the given key in the treap. The Entry act's as a slot in the treap to insert/replace/remove the node associated with the key.
self: *Self
key: Key
105 106 107 108 109 110 111 112 113 114 115
pub fn getEntryFor(self: *Self, key: Key) Entry { var parent: ?*Node = undefined; const node = self.find(key, &parent); return Entry{ .key = key, .treap = self, .node = node, .context = .{ .inserted_under = parent }, }; }
Lookup the Entry for the given key in the treap. The Entry act's as a slot in the treap to insert/replace/remove the node associated with the key.