![]() |
RTEMS 6.1-rc7
|
This header file provides interfaces of the Red-Black Tree Handler which are used by the implementation, the Application Configuration, and the API. More...
Go to the source code of this file.
Data Structures | |
struct | RBTree_Node |
Red-black tree node. More... | |
Macros | |
#define | RBTREE_INITIALIZER_EMPTY(name) RTEMS_RB_INITIALIZER( name ) |
Initializer for an empty red-black tree with designator name. | |
#define | RBTREE_DEFINE_EMPTY(name) RBTree_Control name = RBTREE_INITIALIZER_EMPTY( name ) |
Definition for an empty red-black tree with designator name. | |
Typedefs | |
typedef struct RBTree_Node | RBTree_Node |
Red-black tree node. | |
Functions | |
typedef | RTEMS_RB_HEAD (RBTree_Control, RBTree_Node) RBTree_Control |
Red-black tree control. | |
void | _RBTree_Insert_color (RBTree_Control *the_rbtree, RBTree_Node *the_node) |
Rebalances the red-black tree after insertion of the node. | |
void | _RBTree_Extract (RBTree_Control *the_rbtree, RBTree_Node *the_node) |
Extracts (removes) the node from the red-black tree. | |
RBTree_Node * | _RBTree_Minimum (const RBTree_Control *the_rbtree) |
Returns the minimum node of the red-black tree. | |
RBTree_Node * | _RBTree_Maximum (const RBTree_Control *the_rbtree) |
Returns the maximum node of the red-black tree. | |
RBTree_Node * | _RBTree_Predecessor (const RBTree_Node *node) |
Returns the predecessor of a node. | |
RBTree_Node * | _RBTree_Successor (const RBTree_Node *node) |
Returns the successor of a node. | |
void | _RBTree_Replace_node (RBTree_Control *the_rbtree, RBTree_Node *victim, RBTree_Node *replacement) |
Replaces a node in the red-black tree without a rebalance. | |
void * | _RBTree_Postorder_first (const RBTree_Control *the_rbtree, size_t offset) |
Returns the container of the first node of the specified red-black tree in postorder. | |
void * | _RBTree_Postorder_next (const RBTree_Node *the_node, size_t offset) |
Returns the container of the next node in postorder. | |
This header file provides interfaces of the Red-Black Tree Handler which are used by the implementation, the Application Configuration, and the API.