sys/rbtree.h

macroRB_DIR_LEFT

#define RB_DIR_LEFT 0

macroRB_DIR_RIGHT

#define RB_DIR_RIGHT 1

macroRB_TREE_MIN

#define RB_TREE_MIN(T) rb_tree_iterate((T), NULL, RB_DIR_RIGHT)

macroRB_TREE_MAX

#define RB_TREE_MAX(T) rb_tree_iterate((T), NULL, RB_DIR_LEFT)

macroRB_TREE_FOREACH

#define RB_TREE_FOREACH(N, T) for ((N) = RB_TREE_MIN(T); (N);
	(N) = rb_tree_iterate((T), (N), RB_DIR_RIGHT))

macroRB_TREE_FOREACH_SAFE

#define RB_TREE_FOREACH_SAFE(N, T, TVAR) for ((N) = RB_TREE_MIN(T); (N) && ((TVAR) = rb_tree_iterate((T), (N), RB_DIR_RIGHT), 1);
	(N) = (TVAR))

macroRB_TREE_FOREACH_REVERSE

#define RB_TREE_FOREACH_REVERSE(N, T) for ((N) = RB_TREE_MAX(T); (N);
	(N) = rb_tree_iterate((T), (N), RB_DIR_LEFT))

macroRB_TREE_FOREACH_REVERSE_SAFE

#define RB_TREE_FOREACH_REVERSE_SAFE(N, T, TVAR) for ((N) = RB_TREE_MAX(T); (N) && ((TVAR) = rb_tree_iterate((T), (N), RB_DIR_LEFT), 1);
	(N) = (TVAR))

typedefrbto_compare_nodes_fn

typedef signed int (*rbto_compare_nodes_fn)(void *, const void *, const void *)

typedefrbto_compare_key_fn

typedef signed int (*rbto_compare_key_fn)(void *, const void *, const void *)

structrb_tree_ops_t

typedefrb_tree_ops_t

typedef struct rb_tree_ops_t rb_tree_ops_t;

structrb_node

typedefrb_node_t

typedef struct rb_node { void * opaque[3]; } rb_node_t

structrb_tree

typedefrb_tree_t

typedef struct rb_tree { void *opaque[8]; } rb_tree_t

macro_rb_availability

#define _rb_availability __OSX_AVAILABLE_STARTING(__MAC_10_9,__IPHONE_7_0);

functionrb_tree_init

_rb_availability
void rb_tree_init(rb_tree_t *, const rb_tree_ops_t *)

functionrb_tree_insert_node

_rb_availability
void * rb_tree_insert_node(rb_tree_t *, void *)

functionrb_tree_find_node

_rb_availability
void * rb_tree_find_node(rb_tree_t *, const void *)

functionrb_tree_find_node_geq

_rb_availability
void * rb_tree_find_node_geq(rb_tree_t *, const void *)

functionrb_tree_find_node_leq

_rb_availability
void * rb_tree_find_node_leq(rb_tree_t *, const void *)

functionrb_tree_remove_node

_rb_availability
void rb_tree_remove_node(rb_tree_t *, void *)

functionrb_tree_iterate

_rb_availability
void * rb_tree_iterate(rb_tree_t *, void *, const unsigned int)

functionrb_tree_count

_rb_availability
size_t rb_tree_count(rb_tree_t *)