BinaryHeapTest (Useful Datastructures 1.0-SNAPSHOT Test API)

java.lang.Object

com.abstractkamen.datastructures.impl.heaps.BinaryHeapTest

public class BinaryHeapTest extends Object

Constructor Summary

Constructors

Constructor

Description

BinaryHeapTest()
Method Summary

Modifier and Type

Method

Description

void

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom()

void

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasRandomOrder()

void

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasReversedOrder()

void

mergeWith_shouldReturnExpected_whenValuesOfHeapsAreTheSame()

void

peekTest()

void

pop_shouldThrow_whenEmpty()

void

push_pop_size_duplicateTest()

void

push_pop_size_randomTest()

void

push_sizeTest()

void

restoreHeapOrder_randomTest()

void

restoreHeapOrderTest()

void

test()

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- BinaryHeapTest
  
  public BinaryHeapTest()
Method Details
- push_pop_size_randomTest
  
  public void push_pop_size_randomTest()
- test
  
  public void test()
- restoreHeapOrder_randomTest
  
  public void restoreHeapOrder_randomTest()
- restoreHeapOrderTest
  
  public void restoreHeapOrderTest()
- push_pop_size_duplicateTest
  
  public void push_pop_size_duplicateTest()
- push_sizeTest
  
  public void push_sizeTest()
- peekTest
  
  public void peekTest()
- mergeWith_shouldReturnExpected_whenValuesOfHeapsAreTheSame
  
  public void mergeWith_shouldReturnExpected_whenValuesOfHeapsAreTheSame()
- mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom
  
  public void mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom()
- mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasReversedOrder
  
  public void mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasReversedOrder()
- mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasRandomOrder
  
  public void mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasRandomOrder()
- pop_shouldThrow_whenEmpty
  
  public void pop_shouldThrow_whenEmpty()