Searched refs:rb_node_is_black (Results 1 – 1 of 1) sorted by relevance
43 rb_node_is_black(struct rb_node *n) in rb_node_is_black() function52 return !rb_node_is_black(n); in rb_node_is_red()231 bool y_was_black = rb_node_is_black(y); in rb_tree_remove()243 y_was_black = rb_node_is_black(y); in rb_tree_remove()267 while (x != T->root && rb_node_is_black(x)) { in rb_tree_remove()277 if (rb_node_is_black(w->left) && rb_node_is_black(w->right)) { in rb_tree_remove()281 if (rb_node_is_black(w->right)) { in rb_tree_remove()302 if (rb_node_is_black(w->right) && rb_node_is_black(w->left)) { in rb_tree_remove()306 if (rb_node_is_black(w->left)) { in rb_tree_remove()389 if (rb_node_is_black(n)) { in validate_rb_node()[all …]