Inlined Routines Associated with Red-Black Trees. More...

#include <rtems/score/rbtree.h>

Include dependency graph for rbtreeimpl.h:

This graph shows which files directly or indirectly include this file:

Typedefs
typedef bool(*	RBTree_Visitor) (const RBTree_Node node, RBTree_Direction dir, void visitor_arg)
	Red-black tree visitor. More...

Functions
void	_RBTree_Iterate (const RBTree_Control rbtree, RBTree_Direction dir, RBTree_Visitor visitor, void visitor_arg)
	Red-black tree iteration. More...

RTEMS_INLINE_ROUTINE RBTree_Direction	_RBTree_Opposite_direction (RBTree_Direction the_dir)
	Get the direction opposite to the_dir.

RTEMS_INLINE_ROUTINE RBTree_Direction	_RBTree_Direction (const RBTree_Node the_node, const RBTree_Node parent)
	Returns the direction of the node. More...

RTEMS_INLINE_ROUTINE bool	_RBTree_Is_red (const RBTree_Node *the_node)
	Is this node red. More...

RTEMS_INLINE_ROUTINE RBTree_Node *	_RBTree_Sibling (const RBTree_Node the_node, const RBTree_Node parent)
	Returns the sibling of the node. More...

RTEMS_INLINE_ROUTINE bool	_RBTree_Is_equal (RBTree_Compare_result compare_result)

RTEMS_INLINE_ROUTINE bool	_RBTree_Is_greater (RBTree_Compare_result compare_result)

RTEMS_INLINE_ROUTINE bool	_RBTree_Is_lesser (RBTree_Compare_result compare_result)

RTEMS_INLINE_ROUTINE void	_RBTree_Rotate (RBTree_Node *the_node, RBTree_Direction dir)
	Rotates the node in the specified direction. More...

Detailed Description

Inlined Routines Associated with Red-Black Trees.

This include file contains the bodies of the routines which are associated with Red-Black Trees and inlined.

Note: The routines in this file are ordered from simple to complex. No other RBTree Handler routine is referenced unless it has already been defined.

Typedefs