File binheap.h

↰ Parent directory (rcsw/ds)

Implementation of binary heap using a dynamic array (Struct darray).

Definition (rcsw/ds/binheap.h)

• Program Listing for File binheap.h

Detailed Description

2017 John Harwell, All rights reserved.

SPDX-License-Identifier: MIT

Includes

• math.h (File math.h)

• rcsw/common/fpc.h (File fpc.h)

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

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

Classes

• Struct binheap

• Struct binheap_params

Functions

• Function binheap_capacity

• Function binheap_clear

• Function binheap_delete_key

• Function binheap_destroy

• Function binheap_element_space

• Function binheap_extract

• Function binheap_height

• Function binheap_init

• Function binheap_insert

• Function binheap_isempty

• Function binheap_isfull

• Function binheap_make

• Function binheap_peek

• Function binheap_print

• Function binheap_size

• Function binheap_update_key

Defines

• Define RCSW_BINHEAP_LCHILD

• Define RCSW_BINHEAP_PARENT

• Define RCSW_BINHEAP_RCHILD