Example #1
0
static void rb_tree_insert_case1(rb_node_t *node)
{
    //LOG_DBG("inserting case 1\n");

    if (node->parent == NULL) {
        /* Root is always black */
        node->color = RB_COLOR_BLACK;
    } else {
        rb_tree_insert_case2(node);
    }
}
Example #2
0
static void rb_tree_insert_case1(RBTree *tree, RBTreeNode *node)
{
	if (node->parent == NULL) {

		/* The root node is black */

		node->color = RB_TREE_NODE_BLACK;

	} else {

		/* Not root */

		rb_tree_insert_case2(tree, node);
	}
}