Lines Matching refs:right
53 struct rbt_node *right = node->rbt_right;
56 node->rbt_right = right->rbt_left;
58 rbt_set_parent(right->rbt_left, node);
59 right->rbt_left = node;
61 rbt_set_parent(right, parent);
66 parent->rbt_left = right;
68 parent->rbt_right = right;
71 root->rbt_node = right;
72 rbt_set_parent(node, right);
346 /* If we have a right-hand child, go down and then left as far
355 /* No right-hand children. Everything down and left is
358 ancestor is a right-hand child of its parent, keep going
374 /* If we have a left-hand child, go down and then right as far
384 is a right-hand child of its parent */