Overview

A red-black tree.

Initialize using rb_tree_init() before carrying out any other operation on the tree.

Data Fields
LwpaRbNode *	root
	The root node of the tree.

rb_tree_node_cmp_f	cmp
	A function to use for comparing two nodes.

size_t	size
	The current count of nodes in the tree.

rb_node_alloc_f	alloc_f
	A function to use for allocating a new node.

rb_node_dealloc_f	dealloc_f
	A function to use for deallocating a node.

void *	info
	User provided, not used by rb_tree.

The documentation for this struct was generated from the following file:

Data Fields