---

Heap Class Reference

#include <Heap.h>

List of all members.

Public Members
		Void	Insert (HeapEntry *he)
		Void	Delete (HeapEntry *he)
		Void	Update (HeapEntry *he)
		HeapEntry*	RemoveMax ()
		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:

• Heap.h
• Heap.cc

---