1 #ifndef _LINUX_RBTREE_H 2 #define _LINUX_RBTREE_H 16 #define RB_ROOT ((struct rb_root){0}) 17 #define rb_entry(p, container, field) \ 18 ((container *) ((char *)p - offsetof(container, field))) 32 extern void rb_replace_node(
struct rb_node *victim,
struct rb_node *
new,
35 static inline void rb_link_node(
struct rb_node * node,
struct rb_node * parent,
38 node->rb_parent = parent;
39 node->rb_color = RB_RED;
40 node->rb_left = node->rb_right = NULL;
47 return node->rb_parent;
Definition: libfs/src/jffs2/include/linux/rbtree.h:14
Definition: libfs/src/jffs2/include/linux/rbtree.h:7