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
◆ color
| RBTree_Color RBTree_Node_struct::color |
The documentation for this struct was generated from the following file:
