Lines Matching defs:son
604 * Change the son's parentage to point to his grandpa.
627 * Have our son/standin adopt his brother as his new son.
640 * Adopt the far son.
653 * Move the only remaining son to our standin. If our standin is our
654 * son, this will be the only son needed to be moved.
707 struct rb_node *son = self->rb_nodes[which];
713 KASSERT(RB_BLACK_P(self) && RB_RED_P(son));
714 KASSERT(!RB_TWOCHILDREN_P(son));
715 KASSERT(RB_CHILDLESS_P(son));
717 KASSERT(rb_tree_check_node(rbt, son, NULL, false));
723 RB_COPY_PROPERTIES(son, self);
724 father->rb_nodes[RB_POSITION(son)] = son;
725 RB_SET_FATHER(son, father);
735 KASSERT(rbt->rbt_minmax[which] == son);
736 rbt->rbt_minmax[which ^ RB_DIR_OTHER] = son;
738 rbt->rbt_minmax[RB_POSITION(self)] = son;
744 KASSERT(rb_tree_check_node(rbt, son, NULL, true));