Class InterpolationSearchTests

Tests methods in InterpolationSearch class.

Inheritance

System.Object

InterpolationSearchTests

Inherited Members

System.Object.Equals(System.Object)

System.Object.Equals(System.Object, System.Object)

System.Object.GetHashCode()

System.Object.GetType()

System.Object.MemberwiseClone()

System.Object.ReferenceEquals(System.Object, System.Object)

System.Object.ToString()

Namespace: AlgorithmsAndDataStructuresTests.Algorithms.Search

Assembly: AlgorithmsAndDataStructuresTests.dll

Syntax

[TestClass]
public class InterpolationSearchTests

Methods

GetStartIndex()

Tests the correctness of computing the index at which to start search when using Interpolation algorithm.

Declaration

[TestMethod]
public void GetStartIndex()

Search_DistinctElements()

Tests the correctness of Interpolation search algorithm on an array with distinct elements. To visualize step by step how Interpolation Search finds a distinct element (int value of 3) in List see: .

Declaration

[TestMethod]
public void Search_DistinctElements()

Search_DuplicateElements()

Tests the correctness of Interpolation search algorithm on an array with duplicate elements. To visualize step by step how Interpolation Search finds a duplicate element (int value of 90) in List see: .

Declaration

[TestMethod]
public void Search_DuplicateElements()

Search_NonExistingElements()

Tests the correctness of Interpolation search algorithm when the key does not exist in the array. To visualize step by step how Interpolation Search terminates without finding a missing element (int value of 15) in List see: .

Declaration

[TestMethod]
public void Search_NonExistingElements()