Graphviz  2.41.20170921.2350
Data Structures | Typedefs | Enumerations | Functions
BinaryHeap.h File Reference
#include "general.h"
#include "IntStack.h"
Include dependency graph for BinaryHeap.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  BinaryHeap_struct
 

Typedefs

typedef struct BinaryHeap_structBinaryHeap
 

Enumerations

enum  { BinaryHeap_error_malloc = -10 }
 

Functions

BinaryHeap BinaryHeap_new (int(*cmp)(void *item1, void *item2))
 
void BinaryHeap_delete (BinaryHeap h, void(*del)(void *item))
 
int BinaryHeap_insert (BinaryHeap h, void *item)
 
void * BinaryHeap_get_min (BinaryHeap h)
 
void * BinaryHeap_extract_min (BinaryHeap h)
 
void * BinaryHeap_extract_item (BinaryHeap h, int id)
 
void * BinaryHeap_get_item (BinaryHeap h, int id)
 
int BinaryHeap_reset (BinaryHeap h, int id, void *item)
 
void BinaryHeap_print (BinaryHeap h, void(*pnt)(void *))
 
void BinaryHeap_sanity_check (BinaryHeap h)
 

Typedef Documentation

typedef struct BinaryHeap_struct* BinaryHeap

Definition at line 50 of file BinaryHeap.h.

Enumeration Type Documentation

anonymous enum
Enumerator
BinaryHeap_error_malloc 

Definition at line 48 of file BinaryHeap.h.

Function Documentation

void BinaryHeap_delete ( BinaryHeap  h,
void(*)(void *item del 
)
void* BinaryHeap_extract_item ( BinaryHeap  h,
int  id 
)
void* BinaryHeap_extract_min ( BinaryHeap  h)
void* BinaryHeap_get_item ( BinaryHeap  h,
int  id 
)
void* BinaryHeap_get_min ( BinaryHeap  h)

Definition at line 164 of file BinaryHeap.c.

References BinaryHeap_struct::heap.

int BinaryHeap_insert ( BinaryHeap  h,
void *  item 
)
BinaryHeap BinaryHeap_new ( int(*)(void *item1, void *item2)  cmp)
void BinaryHeap_print ( BinaryHeap  h,
void(*)(void *)  pnt 
)
int BinaryHeap_reset ( BinaryHeap  h,
int  id,
void *  item 
)
void BinaryHeap_sanity_check ( BinaryHeap  h)