rbtree.c File Reference

#include <rbtree.h>

Include dependency graph for rbtree.c:

Functions
void	rb_insert_color (struct rb_node *node, struct rb_root *root)
void	rb_erase (struct rb_node *node, struct rb_root *root)
struct rb_node *	rb_first (struct rb_root *root)
struct rb_node *	rb_last (struct rb_root *root)
struct rb_node *	rb_next (struct rb_node *node)
struct rb_node *	rb_prev (struct rb_node *node)
void	rb_replace_node (struct rb_node *victim, struct rb_node *new, struct rb_root *root)

Function Documentation

void rb_erase	(	struct rb_node *	node,
		struct rb_root *	root
	)

References color, NULL, RB_BLACK, rb_color, rb_node::rb_left, rb_left, rb_root::rb_node, rb_parent, rb_node::rb_parent_color, and rb_node::rb_right.

struct rb_node* rb_first

(

struct rb_root *

root

)

References NULL, rb_node::rb_left, and rb_root::rb_node.

void rb_insert_color	(	struct rb_node *	node,
		struct rb_root *	root
	)

References rb_is_red, rb_node::rb_left, rb_root::rb_node, rb_parent, rb_node::rb_right, rb_set_black, and rb_set_red.

struct rb_node* rb_last

(

struct rb_root *

root

)

References NULL, rb_root::rb_node, and rb_node::rb_right.

struct rb_node* rb_next

(

struct rb_node *

node

)

References NULL, rb_node::rb_left, rb_parent, and rb_node::rb_right.

struct rb_node* rb_prev

(

struct rb_node *

node

)

References NULL, rb_node::rb_left, rb_parent, and rb_node::rb_right.

void rb_replace_node	(	struct rb_node *	victim,
		struct rb_node *	new,
		struct rb_root *	root
	)

References rb_node::rb_left, rb_root::rb_node, rb_parent, and rb_node::rb_right.