Lines Matching defs:Key
210 // typedef Key: the key type
212 // static const kNoKey: the dummy key used when no key is set
214 // int (Compare)(Key& a, Key& b) -> {-1, 0, 1}: comparison function
219 typedef typename Config::Key Key;
226 // Inserts the given key in this tree with the given value. Returns
228 // is enabled and provides access to the mapping for the key.
229 bool Insert(const Key& key, Locator* locator);
231 // Looks up the key in this tree and returns true if it was found,
233 // provides access to the mapping for the key.
234 bool Find(const Key& key, Locator* locator);
236 // Finds the mapping with the greatest key less than or equal to the
237 // given key.
238 bool FindGreatestLessThan(const Key& key, Locator* locator);
240 // Find the mapping with the greatest key in this tree.
243 // Finds the mapping with the least key greater than or equal to the
244 // given key.
245 bool FindLeastGreaterThan(const Key& key, Locator* locator);
247 // Find the mapping with the least key in this tree.
250 // Remove the node with the given key from the tree.
251 bool Remove(const Key& key);
255 // Perform the splay operation for the given key. Moves the node with
256 // the given key to the top of the tree. If no node has the given
257 // key, the last node on the search path is moved to the top of the
259 void Splay(const Key& key);
263 Node(const Key& key, const Value& value)
264 : key_(key),
268 Key key() { return key_; }
275 Key key_;
287 const Key& key() { return node_->key_; }
