Package com.abstractkamen.datastructures.impl.trees.search

Class AvlTreeTest

java.lang.Object
com.abstractkamen.datastructures.impl.trees.search.AvlTreeTest
public class AvlTreeTest extends Object

  • Constructor Details

    • AvlTreeTest

      public AvlTreeTest()

  • Method Details

    • init

      public void init()

    • testTree_withDisallowedDuplicates

      public void testTree_withDisallowedDuplicates()

    • givenTree_lesserShouldReturnExpected

      public void givenTree_lesserShouldReturnExpected()

    • givenTree_greaterShouldReturnNull_WhenItemLesserThanOrEqualToMin

      public void givenTree_greaterShouldReturnNull_WhenItemLesserThanOrEqualToMin()

    • givenEmptyTree_lesserShouldReturnNull

      public void givenEmptyTree_lesserShouldReturnNull()

    • givenNull_lesserShouldThrowExpected

      public void givenNull_lesserShouldThrowExpected()

    • givenNull_lesserShouldNotThrow_whenEmpty

      public void givenNull_lesserShouldNotThrow_whenEmpty()

    • givenTree_greaterShouldReturnExpected

      public void givenTree_greaterShouldReturnExpected()

    • givenTree_greaterShouldReturnNull_WhenItemGreaterThanOrEqualToMax

      public void givenTree_greaterShouldReturnNull_WhenItemGreaterThanOrEqualToMax()

    • givenEmptyTree_greaterShouldReturnNull

      public void givenEmptyTree_greaterShouldReturnNull()

    • givenNull_greaterShouldThrowExpected_whenNotEmpty

      public void givenNull_greaterShouldThrowExpected_whenNotEmpty()

    • givenNull_greaterShouldNotThrow_whenEmpty

      public void givenNull_greaterShouldNotThrow_whenEmpty()

    • testMax

      public void testMax()

    • testMin

      public void testMin()

    • testInsert

      public void testInsert()

    • testContains

      public void testContains()

    • testRemove

      public void testRemove()

    • testSize

      public void testSize()

    • test_isSize_withDuplicate

      public void test_isSize_withDuplicate()

    • test_isEmpty

      public void test_isEmpty()

    • testHeight

      public void testHeight()

    • testClear

      public void testClear()

    • testIterator_iteratesInOrder

      public void testIterator_iteratesInOrder()

    • testIterator_iteratesRemove

      public void testIterator_iteratesRemove()

    • testContainsCount

      public void testContainsCount()

    • iteratorThrows_WhenTheyDontHaveNext

      public void iteratorThrows_WhenTheyDontHaveNext()

    • descendingIteratorThrows_WhenTheyDontHaveNext

      public void descendingIteratorThrows_WhenTheyDontHaveNext()

    • testDescendingIterator_iteratesRemove

      public void testDescendingIterator_iteratesRemove()

    • testIterator_iteratesRemove_negatives

      public void testIterator_iteratesRemove_negatives()

    • testDescendingIterator_iteratesRemove_negatives

      public void testDescendingIterator_iteratesRemove_negatives()

    • testIterator_iteratesRemoveThrows_WhenCalledTwice

      public void testIterator_iteratesRemoveThrows_WhenCalledTwice()

    • testIterator_iteratesRemoveThrows_WhenEmpty

      public void testIterator_iteratesRemoveThrows_WhenEmpty()

    • testBalance_expectSearchToBeFast_InsertNotSoMuch

      public void testBalance_expectSearchToBeFast_InsertNotSoMuch()