Lines Matching refs:left
51 struct rb_node *left = node->rb_left; in __rb_rotate_right() local
54 if ((node->rb_left = left->rb_right)) in __rb_rotate_right()
55 rb_set_parent(left->rb_right, node); in __rb_rotate_right()
56 left->rb_right = node; in __rb_rotate_right()
58 rb_set_parent(left, parent); in __rb_rotate_right()
63 parent->rb_right = left; in __rb_rotate_right()
65 parent->rb_left = left; in __rb_rotate_right()
68 root->rb_node = left; in __rb_rotate_right()
69 rb_set_parent(node, left); in __rb_rotate_right()
235 struct rb_node *old = node, *left; in rb_erase() local
238 while ((left = node->rb_left) != NULL) in rb_erase()
239 node = left; in rb_erase()