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