Method: Containers::CSplayTreeMap#max_key

Defined in:
ext/containers/splaytree_map/splaytree.c

#max_key ⇒ Object 



354
355
356
357
358
359
360
361
362
363
364
365
366
 
# File 'ext/containers/splaytree_map/splaytree.c', line 354

static VALUE splaytree_max_key(VALUE self) {
  splaytree *tree = get_tree_from_self(self);
  splaytree_node *node;
  
  if(!tree->root)
    return Qnil;
  
  node = tree->root;
  while (node->right)
    node = node->right;
  
  return node->key;
}