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);
312 * If we have a right-hand child, go down and then left as far
323 * No right-hand children. Everything down and left is smaller than us,
325 * Go up the tree; any time the ancestor is a right-hand child of its
