Index

A B C D E G I M O P R S T
All Classes and Interfaces|All Packages

A

AdjustableBinaryHeapCompareTest - Class in com.abstractkamen.datastructures.impl.heaps

AdjustableBinaryHeapCompareTest(String, int, int, DijkstraAlgorithm, DijkstraAlgorithm, Object) - Constructor for class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapCompareTest

AdjustableBinaryHeapTest - Class in com.abstractkamen.datastructures.impl.heaps

AdjustableBinaryHeapTest() - Constructor for class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

AvlTreeDemo - Class in com.abstractkamen.datastructures.impl.trees.search.demos

Demo class showing AvlTree features and behaviour.

AvlTreeDemo() - Constructor for class com.abstractkamen.datastructures.impl.trees.search.demos.AvlTreeDemo

AvlTreeTest - Class in com.abstractkamen.datastructures.impl.trees.search

AvlTreeTest() - Constructor for class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

B

BinaryHeapTest - Class in com.abstractkamen.datastructures.impl.heaps

BinaryHeapTest() - Constructor for class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

buffer_iterator_next_shouldThrow_WhenEmpty() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

buffer_iterator_remove_shouldThrowUnsupportedException() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

buffer_stream_count_shouldEqualBufferSize_whenEmpty() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

buffer_stream_count_shouldEqualBufferSize_whenOverwritten() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

buffer_stream_count_shouldEqualBufferSize_whenUnderCapacity() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

C

com.abstractkamen.datastructures.impl.heaps - package com.abstractkamen.datastructures.impl.heaps

com.abstractkamen.datastructures.impl.queues - package com.abstractkamen.datastructures.impl.queues

com.abstractkamen.datastructures.impl.trees.search - package com.abstractkamen.datastructures.impl.trees.search

com.abstractkamen.datastructures.impl.trees.search.demos - package com.abstractkamen.datastructures.impl.trees.search.demos

constructor_shouldThrow_whenCapacityLesserThan_1() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

D

data() - Static method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapCompareTest

decreaseKey_test() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

dequeue_shouldThrowExpected_whenEmpty() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

dequeue_shouldThrowExpected_whenFilledThenEmptied() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

descendingIteratorThrows_WhenTheyDontHaveNext() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

E

emptyBuffer_size_toString_shouldReturn() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

enqueue_iterate_toString_shouldReturnExpected_whenNotOverwritten() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

enqueue_iterate_toString_shouldReturnExpected_whenOverwritten() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

enqueue_size_toString_capacity_shouldReturnExpected_whenCapacityIsOne() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

enqueueThenDeque_size_toString_capacity_shouldReturnExpected() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

G

generateDAG() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapCompareTest

givenEmptyTree_greaterShouldReturnNull() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

givenEmptyTree_lesserShouldReturnNull() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

givenNull_greaterShouldNotThrow_whenEmpty() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

givenNull_greaterShouldThrowExpected_whenNotEmpty() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

givenNull_lesserShouldNotThrow_whenEmpty() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

givenNull_lesserShouldThrowExpected() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

givenTree_greaterShouldReturnExpected() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

givenTree_greaterShouldReturnNull_WhenItemGreaterThanOrEqualToMax() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

givenTree_greaterShouldReturnNull_WhenItemLesserThanOrEqualToMin() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

givenTree_lesserShouldReturnExpected() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

I

increaseKey_test() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

init() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapCompareTest

init() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

init() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

isEmpty_shouldReturnTrue_whenEmpty() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

isEmpty_shouldReturnTrue_whenNotEmpty() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

iteratorThrows_WhenTheyDontHaveNext() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

M

main(String[]) - Static method in class com.abstractkamen.datastructures.impl.trees.search.demos.AvlTreeDemo

main(String[]) - Static method in class com.abstractkamen.datastructures.impl.trees.search.demos.PrefixTrieDemo

main(String[]) - Static method in class com.abstractkamen.datastructures.impl.trees.search.demos.SuffixTrieDemo

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasRandomOrder() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasRandomOrder() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasReversedOrder() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasReversedOrder() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreTheSame() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreTheSame() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

O

OverwritingRingBufferTest - Class in com.abstractkamen.datastructures.impl.queues

OverwritingRingBufferTest() - Constructor for class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

P

peekTest() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

peekTest() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

pop_shouldThrow_whenEmpty() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

pop_shouldThrow_whenEmpty() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

PrefixTrieDemo - Class in com.abstractkamen.datastructures.impl.trees.search.demos

Demo class showing PrefixTrie features and behaviour.

PrefixTrieDemo() - Constructor for class com.abstractkamen.datastructures.impl.trees.search.demos.PrefixTrieDemo

PrefixTrieTest - Class in com.abstractkamen.datastructures.impl.trees.search

PrefixTrieTest() - Constructor for class com.abstractkamen.datastructures.impl.trees.search.PrefixTrieTest

push_pop_size_duplicateTest() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

push_pop_size_duplicateTest() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

push_pop_size_randomTest() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

push_pop_size_randomTest() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

push_sizeTest() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

push_sizeTest() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

R

restoreHeapOrder_randomTest() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

restoreHeapOrder_randomTest() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

restoreHeapOrderTest() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapTest

restoreHeapOrderTest() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

ReversePrefixTrieTest - Class in com.abstractkamen.datastructures.impl.trees.search

ReversePrefixTrieTest() - Constructor for class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

S

spliterator_estimateSize_shouldReturnExpected_whenOverwritten() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

spliterator_estimateSize_shouldReturnExpected_whenUnderCapacity() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

spliterator_shouldBeOrderedAndSizedAndSubsized() - Method in class com.abstractkamen.datastructures.impl.queues.OverwritingRingBufferTest

SuffixTrieDemo - Class in com.abstractkamen.datastructures.impl.trees.search.demos

Demo class showing PrefixTrie features and behaviour.

SuffixTrieDemo() - Constructor for class com.abstractkamen.datastructures.impl.trees.search.demos.SuffixTrieDemo

T

test() - Method in class com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

test_isEmpty() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

test_isSize_withDuplicate() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testBalance_expectSearchToBeFast_InsertNotSoMuch() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testClear() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testContains() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testContains() - Method in class com.abstractkamen.datastructures.impl.trees.search.PrefixTrieTest

testContains() - Method in class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

testContainsCount() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testDelete() - Method in class com.abstractkamen.datastructures.impl.trees.search.PrefixTrieTest

testDelete() - Method in class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

testDescendingIterator_iteratesRemove() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testDescendingIterator_iteratesRemove_negatives() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testDijkstra() - Method in class com.abstractkamen.datastructures.impl.heaps.AdjustableBinaryHeapCompareTest

testHeight() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testInsert() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testInsert() - Method in class com.abstractkamen.datastructures.impl.trees.search.PrefixTrieTest

testInsert() - Method in class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

testInsertAndEndsWith() - Method in class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

testInsertAndStartsWith() - Method in class com.abstractkamen.datastructures.impl.trees.search.PrefixTrieTest

testInsertAndStartsWith() - Method in class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

testInsertDuplicate() - Method in class com.abstractkamen.datastructures.impl.trees.search.PrefixTrieTest

testInsertDuplicate() - Method in class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

testIsSubstring() - Method in class com.abstractkamen.datastructures.impl.trees.search.PrefixTrieTest

testIsSubstring() - Method in class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

testIterator_iteratesInOrder() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testIterator_iteratesRemove() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testIterator_iteratesRemove_negatives() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testIterator_iteratesRemoveThrows_WhenCalledTwice() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testIterator_iteratesRemoveThrows_WhenEmpty() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testMax() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testMin() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testRemove() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testSize() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

testSizeAndCompleteWords() - Method in class com.abstractkamen.datastructures.impl.trees.search.PrefixTrieTest

testSizeAndCompleteWords() - Method in class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

testStartsWith_returnsExpectedInLexicographicalOrder() - Method in class com.abstractkamen.datastructures.impl.trees.search.PrefixTrieTest

testStartsWith_returnsExpectedInLexicographicalOrder() - Method in class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

testToString_returnsExpectedInLexicographicalOrder() - Method in class com.abstractkamen.datastructures.impl.trees.search.PrefixTrieTest

testToString_returnsExpectedInLexicographicalOrder() - Method in class com.abstractkamen.datastructures.impl.trees.search.ReversePrefixTrieTest

testTree_withDisallowedDuplicates() - Method in class com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest

A B C D E G I M O P R S T
All Classes and Interfaces|All Packages