net.walend.collection
Interface IntHeap

All Known Implementing Classes:

FibIntHeap

public interface IntHeap

IntHeap is an interface for Heaps with int keys.

Author:

David Walend dfw1@cornell.edu

Method Summary

void	changeKey(int key, IntHeapMember node)
IntHeapMember	getMin()
int	getMinKey()
void	insert(int key, IntHeapMember node)
boolean	isEmpty()
void	remove(IntHeapMember node)
int	size()
IntHeapMember	takeMin()

Method Detail

isEmpty

public boolean isEmpty()

insert

public void insert(int key,
                   IntHeapMember node)

getMin

public IntHeapMember getMin()

getMinKey

public int getMinKey()

takeMin

public IntHeapMember takeMin()

changeKey

public void changeKey(int key,
                      IntHeapMember node)

remove

public void remove(IntHeapMember node)

size

public int size()