net.walend.collection.test
Class IntHeapTest

java.lang.Object
  |
  +--junit.framework.Assert
        |
        +--junit.framework.TestCase
              |
              +--net.walend.toolkit.junit.TestCase
                    |
                    +--net.walend.collection.test.IntHeapTest

All Implemented Interfaces:

junit.framework.Test

Direct Known Subclasses:

FibIntHeapTest

public abstract class IntHeapTest

extends net.walend.toolkit.junit.TestCase

Author:

David Walend dfw1@cornell.edu

Nested Class Summary

private class

IntHeapTest.ObjectIntHeapMember

Field Summary

private java.util.Map

keysToNodes

Fields inherited from class junit.framework.TestCase

Constructor Summary

IntHeapTest(java.lang.String testName)

Method Summary

protected abstract IntHeap	createEmptyIntHeap()
protected abstract IntHeap	createTestIntHeap()
protected void	fillTestIntHeap(IntHeap intHeap)
void	test8ItemHeap()
protected void	testChangeKeyTo(IntHeap intHeap, java.lang.Object arg, int key, boolean exception)
protected void	testGetMin(IntHeap intHeap, java.lang.Object expected, boolean exception)
protected void	testGetMinKey(IntHeap intHeap, int expected, boolean exception)
void	testIsEmpty(IntHeap co, boolean expected)
void	testQueriesOnEmptyIntHeap()
void	testQueriesOnTestIntHeap()
protected void	testRemove(IntHeap intHeap, java.lang.Object arg, boolean expected)
void	testSize(IntHeap co, int expected)
protected void	testTakeMin(IntHeap intHeap, java.lang.Object expected, boolean exception)
void	testToString(java.lang.Object ob)

Methods inherited from class net.walend.toolkit.junit.TestCase

fail, fail

Methods inherited from class junit.framework.TestCase

countTestCases, createResult, getName, name, run, run, runBare, runTest, setName, setUp, tearDown, toString

Methods inherited from class junit.framework.Assert

assert, assert, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertNotNull, assertNotNull, assertNull, assertNull, assertSame, assertSame, assertTrue, assertTrue, fail, fail

Methods inherited from class java.lang.Object

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

Field Detail

keysToNodes

private java.util.Map keysToNodes

Constructor Detail

IntHeapTest

public IntHeapTest(java.lang.String testName)

Method Detail

createEmptyIntHeap

protected abstract IntHeap createEmptyIntHeap()

createTestIntHeap

protected abstract IntHeap createTestIntHeap()

fillTestIntHeap

protected void fillTestIntHeap(IntHeap intHeap)

testSize

public void testSize(IntHeap co,
                     int expected)

testIsEmpty

public void testIsEmpty(IntHeap co,
                        boolean expected)

testToString

public void testToString(java.lang.Object ob)

testGetMin

protected void testGetMin(IntHeap intHeap,
                          java.lang.Object expected,
                          boolean exception)

testGetMinKey

protected void testGetMinKey(IntHeap intHeap,
                             int expected,
                             boolean exception)

testTakeMin

protected void testTakeMin(IntHeap intHeap,
                           java.lang.Object expected,
                           boolean exception)

testChangeKeyTo

protected void testChangeKeyTo(IntHeap intHeap,
                               java.lang.Object arg,
                               int key,
                               boolean exception)

testRemove

protected void testRemove(IntHeap intHeap,
                          java.lang.Object arg,
                          boolean expected)

testQueriesOnEmptyIntHeap

public void testQueriesOnEmptyIntHeap()

testQueriesOnTestIntHeap

public void testQueriesOnTestIntHeap()

test8ItemHeap

public void test8ItemHeap()