RTEMS
rbtreeinsert.c
1 /*
2  * Copyright (c) 2010-2012 Gedare Bloom.
3  *
4  * The license and distribution terms for this file may be
5  * found in the file LICENSE in this distribution or at
6  * http://www.rtems.org/license/LICENSE.
7  */
8 
9 #ifdef HAVE_CONFIG_H
10 #include "config.h"
11 #endif
12 
13 #include <rtems/score/rbtreeimpl.h>
14 
15 RB_GENERATE_INSERT_COLOR( RBTree_Control, RBTree_Node, Node, static inline )
16 
18  RBTree_Control *the_rbtree,
19  RBTree_Node *the_node
20 )
21 {
22  RBTree_Control_RB_INSERT_COLOR( the_rbtree, the_node );
23 }
Red-black tree node.
Definition: rbtree.h:55
void _RBTree_Insert_color(RBTree_Control *the_rbtree, RBTree_Node *the_node)
Rebalances the red-black tree after insertion of the node.
Definition: rbtreeinsert.c:17
Inlined Routines Associated with Red-Black Trees.