Function inttree_overlap_search

• Defined in File inttree.h

Function Documentation

struct inttree_node *inttree_overlap_search(const struct bstree *tree, struct inttree_node *root, const struct interval_data *interval)

Determine if the given interval overlaps any in the inttree.

The initial call to this function should (probably) pass tree->root as the root node, in order to search the entire tree.

Parameters:

• tree – The interval tree handle

• root – Root of tree to start searching at

• interval – The interval to test for overlaps with.

Returns:

The first overlapping interval encountered, or NULL if none was found or an error occurred.