Method: Containers::CSplayTreeMap#max_key

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

#max_keyObject



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