#include <stddef.h>
Include dependency graph for rbtree.h:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Data Structures | |
| struct | rb_node |
| struct | rb_root |
Macros | |
| #define | RB_ROOT ((struct rb_root){0}) |
| #define | rb_entry(p, container, field) ((container *) ((char *)p - offsetof(container, field))) |
| #define | RB_BLACK 0 |
| #define | RB_RED 1 |
Functions | |
| void | rb_insert_color (struct rb_node *, struct rb_root *) |
| void | rb_erase (struct rb_node *, struct rb_root *) |
| struct rb_node * | rb_next (struct rb_node *) |
| struct rb_node * | rb_prev (struct rb_node *) |
| struct rb_node * | rb_first (struct rb_root *) |
| struct rb_node * | rb_last (struct rb_root *) |
| void | rb_replace_node (struct rb_node *victim, struct rb_node *new, struct rb_root *root) |
