rbtree.h File Reference

This header file provides interfaces of the Red-Black Tree Handler which are used by the implementation, the Application Configuration, and the API. More...

#include <rtems/score/bsd-tree.h>
#include <rtems/score/basedefs.h>
#include <rtems/score/assert.h>

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.

Detailed Description

This header file provides interfaces of the Red-Black Tree Handler which are used by the implementation, the Application Configuration, and the API.