Lines Matching refs:rb_node
41 root->rb_node = right; in __rb_rotate_left()
61 root->rb_node = left; in __rb_rotate_right()
127 root->rb_node->rb_color = RB_BLACK; in rb_insert_color()
136 while ((!node || node->rb_color == RB_BLACK) && node != root->rb_node) in __rb_erase_color()
174 node = root->rb_node; in __rb_erase_color()
214 node = root->rb_node; in __rb_erase_color()
253 root->rb_node = child; in rb_erase()
269 root->rb_node = node; in rb_erase()
290 root->rb_node = child; in rb_erase()
305 n = root->rb_node; in rb_first()
318 n = root->rb_node; in rb_last()