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); }
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); } }