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. | |
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
The documentation for this struct was generated from the following file:
- rtems/score/rbtree.h
