File datastr.c

↰ Parent directory (source)

Definition (source/datastr.c)

Detailed Description

This file contains implementations of data structures used in other parts of the code. Much of the red-black tree implementation was taken from the examples in Wikipedia, with some bugs removed. Authors: Ralf Schlatterbeck

Includes

• assert.h

• pgapack.h (File pgapack.h)

• stddef.h

Functions

• Function rb_first

• Function rb_insert

• Function rb_insert_internal

• Function rb_last

• Function rb_left_leaf

• Function rb_next

• Function rb_prev

• Function rb_remove

• Function rb_search

• Function rb_walk