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

    if (node->parent->color == RB_COLOR_BLACK)
        return;
    rb_tree_insert_case3(node);
}
Example #2
0
static void rb_tree_insert_case2(RBTree *tree, RBTreeNode *node)
{
	/* Note that if this function is being called, we already know
	 * the node has a parent, as it is not the root node. */

	if (node->parent->color != RB_TREE_NODE_BLACK) {
		rb_tree_insert_case3(tree, node);
	}
}