Method: Containers::CSplayTreeMap#min_key

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

#min_key ⇒ Object 



340
341
342
343
344
345
346
347
348
349
350
351
352
 
# File 'ext/containers/splaytree_map/splaytree.c', line 340

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