RTEMS 6.1-rc1
|
This header file provides the Red-Black Trees API. More...
#include <rtems/score/rbtree.h>
Go to the source code of this file.
Macros | |
#define | RTEMS_RBTREE_INITIALIZER_EMPTY(name) RBTREE_INITIALIZER_EMPTY(name) |
RBTree initializer for an empty rbtree with designator name. | |
#define | RTEMS_RBTREE_DEFINE_EMPTY(name) RBTREE_DEFINE_EMPTY(name) |
RBTree definition for an empty rbtree with designator name. | |
Typedefs | |
typedef RBTree_Node | rtems_rbtree_node |
typedef RBTree_Control | rtems_rbtree_control |
typedef long | rtems_rbtree_compare_result |
Integer type for compare results. More... | |
typedef rtems_rbtree_compare_result(* | rtems_rbtree_compare) (const RBTree_Node *first, const RBTree_Node *second) |
Compares two red-black tree nodes. More... | |
Functions | |
void | rtems_rbtree_initialize (rtems_rbtree_control *the_rbtree, rtems_rbtree_compare compare, void *starting_address, size_t number_nodes, size_t node_size, bool is_unique) |
Initialize a RBTree header. More... | |
rtems_rbtree_node * | rtems_rbtree_find (const rtems_rbtree_control *the_rbtree, const rtems_rbtree_node *the_node, rtems_rbtree_compare compare, bool is_unique) |
Tries to find a node for the specified key in the tree. More... | |
rtems_rbtree_node * | rtems_rbtree_insert (RBTree_Control *the_rbtree, RBTree_Node *the_node, rtems_rbtree_compare compare, bool is_unique) |
Inserts the node into the red-black tree. More... | |
This header file provides the Red-Black Trees API.