This is used to manage each element (node) which is placed on a RBT. More...

#include <rbtree.h>

Collaboration diagram for RBTree_Node_struct:

Data Fields
RBTree_Node *	parent
	This points to the node's parent.

RBTree_Node *	child [2]
	child[0] points to the left child, child[1] points to the right child

RBTree_Color	color
	The color of the node. More...

Detailed Description

This is used to manage each element (node) which is placed on a RBT.

Note: Typically, a more complicated structure will use the rbtree package. The more complicated structure will include a rbtree node as the first element in its control structure. It will then call the rbtree package with a pointer to that node element. The node pointer and the higher level structure start at the same address so the user can cast the pointers back and forth.

Field Documentation

RBTree_Color RBTree_Node_struct::color

The color of the node.

Either red or black

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

/mnt/data0/chrisj/rtems/releases/rtems-release.git/4.11.3/ws-rtems/rtems-4.11.3/cpukit/score/include/rtems/score/rbtree.h