Home | History | Annotate | Download | only in linux

Lines Matching defs:rb_root

42 struct rb_root {
49 #define RB_ROOT (struct rb_root) { NULL, }
61 extern void rb_insert_color(struct rb_node *, struct rb_root *);
62 extern void rb_erase(struct rb_node *, struct rb_root *);
68 extern struct rb_node *rb_first(const struct rb_root *);
69 extern struct rb_node *rb_last(const struct rb_root *);
72 extern struct rb_node *rb_first_postorder(const struct rb_root *);
77 struct rb_root *root);
89 * rbtree_postorder_for_each_entry_safe - iterate over rb_root in post order of
94 * @root: 'rb_root *' of the rbtree.