Function rb_search

• Defined in File datastr.c

Function Documentation

rb_node_t *rb_search(const rb_tree_t *tree, const void *item, rb_node_t **parent)

Search node in tree.

Description

When inserting the parent is returned for the insertion position even if the node is not found. Specify NULL for the parent if this feature is not needed.

Parameters:

• tree – the tree

• item – Content to search for

• parent – Optional parent of found (or not found) node

Returns:

pointer to node found or NULL if no node is found