utils.BinaryHeap Class Reference

List of all members.

Classes
class	BinaryHeapIterator
Public Member Functions
void	add (Object newObj)
	BinaryHeap (Comparator comparator, int initialCapacity)
	BinaryHeap (Comparator comparator, int initialCapacity, float incrementCapacityFactor)
int	getCapacity ()
Iterator	iterator ()
Object	removeMin ()
int	size ()
String	toString ()
Protected Member Functions
boolean	contains (Object obj)
boolean	contains (Object obj, int start, int end)
void	incrementCapacity ()
boolean	invariant ()
boolean	invariant (int index)
void	swap (int index1, int index2)
Protected Attributes
Comparator	comparator
Object[]	heap
float	incrementCapacityFactor
int	size

---

Detailed Description

Definition at line 39 of file BinaryHeap.java.

---

Constructor & Destructor Documentation

utils.BinaryHeap.BinaryHeap	(	Comparator	comparator,
		int	initialCapacity
	)		[inline]

Definition at line 60 of file BinaryHeap.java.

utils.BinaryHeap.BinaryHeap	(	Comparator	comparator,
		int	initialCapacity,
		float	incrementCapacityFactor
	)		[inline]

Definition at line 73 of file BinaryHeap.java.

---

Member Function Documentation

void utils.BinaryHeap.add

(

Object

newObj

)

[inline]

Definition at line 165 of file BinaryHeap.java.

boolean utils.BinaryHeap.contains

(

Object

obj

)

[inline, protected]

Definition at line 273 of file BinaryHeap.java.

boolean utils.BinaryHeap.contains	(	Object	obj,
		int	start,
		int	end
	)		[inline, protected]

Definition at line 277 of file BinaryHeap.java.

int utils.BinaryHeap.getCapacity

(

)

[inline]

Definition at line 82 of file BinaryHeap.java.

void utils.BinaryHeap.incrementCapacity

(

)

[inline, protected]

Definition at line 93 of file BinaryHeap.java.

boolean utils.BinaryHeap.invariant

(

)

[inline, protected]

Definition at line 118 of file BinaryHeap.java.

boolean utils.BinaryHeap.invariant

(

int

index

)

[inline, protected]

Definition at line 134 of file BinaryHeap.java.

Iterator utils.BinaryHeap.iterator

(

)

[inline]

Definition at line 206 of file BinaryHeap.java.

Object utils.BinaryHeap.removeMin

(

)

[inline]

Definition at line 210 of file BinaryHeap.java.

int utils.BinaryHeap.size

(

)

[inline]

Definition at line 89 of file BinaryHeap.java.

void utils.BinaryHeap.swap	(	int	index1,
		int	index2
	)		[inline, protected]

Definition at line 285 of file BinaryHeap.java.

String utils.BinaryHeap.toString

(

)

[inline]

Definition at line 105 of file BinaryHeap.java.

---

Member Data Documentation

Comparator utils.BinaryHeap.comparator [protected]

Definition at line 51 of file BinaryHeap.java.

Object [] utils.BinaryHeap.heap [protected]

Definition at line 45 of file BinaryHeap.java.

float utils.BinaryHeap.incrementCapacityFactor [protected]

Definition at line 49 of file BinaryHeap.java.

int utils.BinaryHeap.size [protected]

Definition at line 47 of file BinaryHeap.java.

---

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

• BinaryHeap.java