Lines Matching refs:right
27 struct rb_node *right = node->rb_right;
30 if ((node->rb_right = right->rb_left))
31 rb_set_parent(right->rb_left, node);
32 right->rb_left = node;
34 rb_set_parent(right, parent);
39 parent->rb_left = right;
41 parent->rb_right = right;
44 root->rb_node = right;
45 rb_set_parent(node, right);
323 /* If we have a right-hand child, go down and then left as far
332 /* No right-hand children. Everything down and left is
335 ancestor is a right-hand child of its parent, keep going
351 /* If we have a left-hand child, go down and then right as far
361 is a right-hand child of its parent */
