public void TestSearch()
{
var tmp = new TernarySearch();
var data = new int[] { 1, 2, 3, 5, 7 };
var actual = tmp.Search(data, 7);
Assert.That(actual, Is.EqualTo(4));
data = new int[] { 1, 2 };
actual = tmp.Search(data, 2);
Assert.That(actual, Is.EqualTo(1));
actual = tmp.Search(data, 21);
Assert.That(actual, Is.EqualTo(-1));
data = new int[] { 1 };
actual = tmp.Search(data, 1);
Assert.That(actual, Is.EqualTo(0));
actual = tmp.Search(data, 11);
Assert.That(actual, Is.EqualTo(-1));
data = new int[] { };
actual = tmp.Search(data, 1);
Assert.That(actual, Is.EqualTo(-1));
actual = tmp.Search(null, 1);
Assert.That(actual, Is.EqualTo(-1));
}
public ITernarySearch GenerateTree()
{
var ternarySearch = new TernarySearch();
ternarySearch.Insert(_vocabulary);
return(ternarySearch);
}
private static void ExecuteTernarySearch()
{
var array = new int[] { 1, 3, 4, 8, 14, 21 };
var item = 4;
Console.WriteLine($"Array - {string.Join(",", array)}");
Console.WriteLine($"Ternary Search - {item}");
var algo = new TernarySearch();
var index = algo.Search(array, item);
Console.WriteLine($"Item {item} present at index- {index}");
}
