BinaryHeap_struct Struct Reference

#include <BinaryHeap.h>

Collaboration diagram for BinaryHeap_struct:

Data Fields
int	max_len
int	len
void **	heap
int *	id_to_pos
int *	pos_to_id
IntStack	id_stack
int(*	cmp )(void *item1, void *item2)

Detailed Description

Definition at line 25 of file BinaryHeap.h.

Field Documentation

int(* BinaryHeap_struct::cmp)(void *item1, void *item2)

Definition at line 44 of file BinaryHeap.h.

Referenced by BinaryHeap_new(), and BinaryHeap_sanity_check().

void** BinaryHeap_struct::heap

Definition at line 28 of file BinaryHeap.h.

Referenced by BinaryHeap_delete(), BinaryHeap_extract_item(), BinaryHeap_get_item(), BinaryHeap_get_min(), BinaryHeap_insert(), BinaryHeap_new(), BinaryHeap_print(), BinaryHeap_reset(), and BinaryHeap_sanity_check().

IntStack BinaryHeap_struct::id_stack

Definition at line 37 of file BinaryHeap.h.

Referenced by BinaryHeap_delete(), BinaryHeap_extract_item(), BinaryHeap_insert(), BinaryHeap_new(), BinaryHeap_print(), and BinaryHeap_sanity_check().

int* BinaryHeap_struct::id_to_pos

Definition at line 29 of file BinaryHeap.h.

Referenced by BinaryHeap_delete(), BinaryHeap_extract_item(), BinaryHeap_get_item(), BinaryHeap_insert(), BinaryHeap_new(), BinaryHeap_print(), BinaryHeap_reset(), and BinaryHeap_sanity_check().

int BinaryHeap_struct::len

Definition at line 27 of file BinaryHeap.h.

Referenced by BinaryHeap_delete(), BinaryHeap_extract_item(), BinaryHeap_extract_min(), BinaryHeap_insert(), BinaryHeap_new(), BinaryHeap_print(), and BinaryHeap_sanity_check().

int BinaryHeap_struct::max_len

Definition at line 26 of file BinaryHeap.h.

Referenced by BinaryHeap_extract_item(), BinaryHeap_get_item(), BinaryHeap_insert(), BinaryHeap_new(), and BinaryHeap_reset().

int* BinaryHeap_struct::pos_to_id

Definition at line 33 of file BinaryHeap.h.

Referenced by BinaryHeap_delete(), BinaryHeap_extract_min(), BinaryHeap_insert(), BinaryHeap_new(), BinaryHeap_print(), and BinaryHeap_sanity_check().

---

The documentation for this struct was generated from the following file:

• lib/sparse/BinaryHeap.h