Main Page   Class Hierarchy   Compound List   File List   Compound Members   File Members  

Heap Class Reference

#include <Heap.h>

List of all members.

Public Members

Void Insert (HeapEntry *he)
Void Delete (HeapEntry *he)
Void Update (HeapEntry *he)
HeapEntryRemoveMax ()
Int NumItems ()
Void HeapifyUp (Int i)
Void HeapifyDown (Int i)
Int Parent (Int i)
Int Left (Int i)
Int Right (Int i)
HeapEntries heap


Detailed Description

Definition at line 25 of file Heap.h.


Member Function Documentation

Void Heap::Delete (HeapEntry * he)

Definition at line 41 of file Heap.cc.

Void Heap::HeapifyDown (Int i)

Definition at line 69 of file Heap.cc.

Void Heap::HeapifyUp (Int i)

Definition at line 94 of file Heap.cc.

Void Heap::Insert (HeapEntry * he)

Definition at line 33 of file Heap.cc.

Int Heap::Left (Int i) [inline]

Definition at line 48 of file Heap.h.

Int Heap::NumItems () [inline]

Definition at line 40 of file Heap.h.

Int Heap::Parent (Int i) [inline]

Definition at line 46 of file Heap.h.

HeapEntry * Heap::RemoveMax ()

Definition at line 14 of file Heap.cc.

Int Heap::Right (Int i) [inline]

Definition at line 50 of file Heap.h.

Void Heap::Update (HeapEntry * he)

Definition at line 57 of file Heap.cc.


Member Data Documentation

HeapEntries Heap::heap

Definition at line 53 of file Heap.h.


The documentation for this class was generated from the following files:
Generated at Sat Aug 5 00:16:33 2000 for Class Library by doxygen 1.1.0 written by Dimitri van Heesch, © 1997-2000