Searched refs:rb_root (Results 1 – 2 of 2) sorted by relevance
| /include/linux/ |
| A D | rbtree.h | 31 struct rb_root { struct
37 #define RB_ROOT (struct rb_root) { NULL, } argument
48 extern void rb_insert_color(struct rb_node *, struct rb_root *);
49 extern void rb_erase(struct rb_node *, struct rb_root *);
54 extern struct rb_node *rb_first(const struct rb_root *);
55 extern struct rb_node *rb_last(const struct rb_root *);
58 extern struct rb_node *rb_first_postorder(const struct rb_root *);
63 struct rb_root *root);
|
| A D | rbtree_augmented.h | 31 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
34 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
98 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
109 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
113 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
210 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
|
Completed in 5 milliseconds