Graph/BinaryHeap/BinaryHeap.h File Reference

Defines the BinaryHeap concept

A BinaryHeap is a core data structure that represents a heap within a fixed array of size n elements. More...

Go to the source code of this file.

Classes

struct  elt
 Element stored within the Binary Heap. More...
class  BinaryHeap
 A BinaryHeap is to be used as a priority queue. More...

Defines

#define INC_INSERT
#define INC_SMALL
#define INC_COMP
#define INC_SWAP
#define INC_DECREASE

Typedefs

typedef elt ELEMENT
 Element stored within the Binary Heap.
typedef eltELEMENT_PTR
 Element stored within the Binary Heap.


Detailed Description

Defines the BinaryHeap concept

A BinaryHeap is a core data structure that represents a heap within a fixed array of size n elements.

In this implementation, the elements are all integers.

Author:
George Heineman
Date:
6/15/08

Define Documentation

#define INC_COMP

#define INC_DECREASE

#define INC_INSERT

#define INC_SMALL

#define INC_SWAP


Typedef Documentation

typedef struct elt ELEMENT

Element stored within the Binary Heap.

typedef struct elt * ELEMENT_PTR

Element stored within the Binary Heap.

Algorithm Development Kit 1.0