15 RB_GENERATE_REMOVE_COLOR( RBTree_Control,
RBTree_Node, Node,
static )
17 RB_GENERATE_REMOVE( RBTree_Control,
RBTree_Node, Node, static )
19 #if defined(RTEMS_DEBUG) 25 potential_root = the_node;
28 if ( the_node == NULL ) {
29 return potential_root;
36 RBTree_Control *the_rbtree,
41 RB_REMOVE( RBTree_Control, the_rbtree, the_node );
static __inline__ RBTree_Node * _RBTree_Root(const RBTree_Control *the_rbtree)
Returns a pointer to root node of the red-black tree.
static __inline__ RBTree_Node * _RBTree_Parent(const RBTree_Node *the_node)
Returns a pointer to the parent of this node.
Inlined Routines Associated with Red-Black Trees.
static __inline__ void _RBTree_Initialize_node(RBTree_Node *the_node)
Initializes a red-black tree node.
void _RBTree_Extract(RBTree_Control *the_rbtree, RBTree_Node *the_node)
Extracts (removes) the node from the red-black tree.
#define _Assert(_e)
Assertion similar to assert() controlled via RTEMS_DEBUG instead of NDEBUG.