Function rb_insert_internal

• Defined in File datastr.c

Function Documentation

static void rb_insert_internal(rb_tree_t *tree, rb_node_t *node, rb_node_t *parent, dir_t dir)

Internal insertion routine.

Description

Assumes that node is the corrent point of insertion.

Parameters:

• tree – the tree

• node – the node to insert

• parent – the parent of the node

• dir – direction from parent