File inttree.h

↰ Parent directory (rcsw/ds)

Implementation of interval tree data structure.

Definition (rcsw/ds/inttree.h)

• Program Listing for File inttree.h

Detailed Description

Built on top of the Struct bstree module.

2017 John Harwell, All rights reserved.

SPDX-License-Identifier: MIT

Includes

• rcsw/ds/bstree.h (File bstree.h)

Classes

• Struct interval_data

• Struct inttree

• Struct inttree_node

Functions

• Function inttree_delete

• Function inttree_element_space

• Function inttree_high_fixup

• Function inttree_init

• Function inttree_init_helper

• Function inttree_insert

• Function inttree_isempty

• Function inttree_isfull

• Function inttree_meta_space

• Function inttree_overlap_search

• Function inttree_remove

• Function inttree_size

Defines

• Define RCSW_INTTREE_ROOT