Function rb_link_node

Ext4Fsd/include/linux/rbtree.h:149–156

                                struct rb_root *root);

static inline void rb_link_node(struct rb_node * node, struct rb_node * parent,
                                struct rb_node ** rb_link)
{
    node->rb_parent_color = (ULONG_PTR )parent;
    node->rb_left = node->rb_right = NULL;

    *rb_link = node;
}

extern void rb_insert(struct rb_root *root, struct rb_node *node,
         int (*cmp)(struct rb_node *, struct rb_node *));