Lines Matching defs:rb_tree
70 struct rb_tree {
75 void rb_tree_init(struct rb_tree *T);
79 rb_tree_is_empty(const struct rb_tree *T)
111 void rb_tree_insert_at(struct rb_tree *T, struct rb_node *parent,
123 rb_tree_insert(struct rb_tree *T, struct rb_node *node,
150 void rb_tree_remove(struct rb_tree *T, struct rb_node *z);
164 rb_tree_search(struct rb_tree *T, const void *key,
200 rb_tree_search_sloppy(struct rb_tree *T, const void *key,
223 struct rb_node *rb_tree_first(struct rb_tree *T);
226 struct rb_node *rb_tree_last(struct rb_tree *T);
316 void rb_tree_validate(struct rb_tree *T);