cse332.interfaces

Class Heap<E>

java.lang.Object

cse332.interfaces.Heap<E>

Direct Known Subclasses:

FourHeap

public abstract class Heap<E>
extends Object

Interface for a Heap (priority queue) that your FourHeap should implement

Field Summary

Fields

Modifier and Type	Field and Description
protected E[]	data Comments deliberately elided.
protected int	size

Constructor Summary

Constructors

Constructor and Description
Heap(int initialCapacity)

Method Summary

Methods

Modifier and Type	Method and Description
abstract E	deleteMin()
abstract E	findMin()
abstract void	insert(E item)
abstract boolean	isEmpty()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

data

protected E[] data

Comments deliberately elided. Write them in your own implementation.

size

protected int size

Constructor Detail

Heap

public Heap(int initialCapacity)

Method Detail

isEmpty

public abstract boolean isEmpty()

insert

public abstract void insert(E item)

findMin

public abstract E findMin()

deleteMin

public abstract E deleteMin()