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;
}