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