Lines Matching refs:rb_root
76 struct rb_root *root, int color)
85 __rb_insert(struct rb_node *node, struct rb_root *root,
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root,
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
434 void rb_insert_color(struct rb_node *node, struct rb_root *root)
440 void rb_erase(struct rb_node *node, struct rb_root *root)
459 rb_erase(&node->node, &root->rb_root);
473 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
542 struct rb_root *root)
559 struct rb_root *root)
611 struct rb_node *rb_first_postorder(const struct rb_root *root)