Lines Matching defs:uncle
405 struct rb_node * uncle;
428 uncle = grandpa->rb_nodes[other];
430 if (RB_BLACK_P(uncle))
435 * Case 1: our uncle is red
437 * uncle and make our grandparent red. And
440 RB_MARK_BLACK(uncle);
466 KASSERT(RB_BLACK_P(uncle));
469 * Case 2&3: our uncle is black.
473 * Case 2: we are on the same side as our uncle
488 * Case 3: we are opposite a child of a black uncle.