Lines Matching defs:son
613 * Change the son's parentage to point to his grandpa.
636 * Have our son/standin adopt his brother as his new son.
649 * Adopt the far son.
662 * Move the only remaining son to our standin. If our standin is our
663 * son, this will be the only son needed to be moved.
716 struct rb_node *son = self->rb_nodes[which];
722 KASSERT(RB_BLACK_P(self) && RB_RED_P(son));
723 KASSERT(!RB_TWOCHILDREN_P(son));
724 KASSERT(RB_CHILDLESS_P(son));
726 KASSERT(rb_tree_check_node(rbt, son, NULL, false));
732 RB_COPY_PROPERTIES(son, self);
733 father->rb_nodes[RB_POSITION(son)] = son;
734 RB_SET_FATHER(son, father);
744 KASSERT(rbt->rbt_minmax[which] == son);
745 rbt->rbt_minmax[which ^ RB_DIR_OTHER] = son;
747 rbt->rbt_minmax[RB_POSITION(self)] = son;
753 KASSERT(rb_tree_check_node(rbt, son, NULL, true));