public void testVeb() { VebTree test = new VebTree(16); /* Insert Elements */ test.Insert(3); test.Insert(5); test.Insert(8); test.Insert(10); test.Insert(12); test.Insert(13); test.Insert(14); test.Insert(15); Assert.AreEqual(true, test.Search(3)); Assert.AreEqual(true, test.Search(5)); Assert.AreEqual(true, test.Search(8)); Assert.AreEqual(true, test.Search(10)); Assert.AreEqual(true, test.Search(12)); Assert.AreEqual(true, test.Search(13)); Assert.AreEqual(true, test.Search(14)); Assert.AreEqual(true, test.Search(15)); Assert.AreEqual(true, !test.Search(0)); Assert.AreEqual(true, !test.Search(1)); Assert.AreEqual(true, !test.Search(2)); Assert.AreEqual(true, !test.Search(4)); Assert.AreEqual(true, !test.Search(6)); Assert.AreEqual(true, !test.Search(7)); Assert.AreEqual(true, !test.Search(9)); }
public void testMax() { VebTree test = new VebTree(16); /* Insert Elements */ test.Insert(3); test.Insert(5); test.Insert(8); test.Insert(10); test.Insert(12); test.Insert(13); test.Insert(14); test.Insert(15); Assert.AreEqual(15, test.Max()); }
public void testDeleteSearch() { VebTree test = new VebTree(16); /* Insert Elements */ test.Insert(3); test.Insert(5); test.Insert(8); test.Insert(10); test.Insert(12); test.Insert(13); test.Insert(14); test.Insert(15); test.Delete(3); Assert.AreEqual(true, !test.Search(3)); test.Delete(5); Assert.AreEqual(true, !test.Search(5)); test.Delete(8); Assert.AreEqual(true, !test.Search(8)); test.Delete(10); Assert.AreEqual(true, !test.Search(10)); test.Delete(12); Assert.AreEqual(true, !test.Search(12)); test.Delete(13); Assert.AreEqual(true, !test.Search(13)); test.Delete(14); Assert.AreEqual(true, !test.Search(14)); test.Delete(15); Assert.AreEqual(true, !test.Search(15)); }
public void testPredecessor() { VebTree test = new VebTree(16); /* Insert Elements */ test.Insert(3); test.Insert(5); test.Insert(8); test.Insert(10); test.Insert(12); test.Insert(13); test.Insert(14); test.Insert(15); Assert.AreEqual(-1, test.Predecessor(3)); Assert.AreEqual(3, test.Predecessor(5)); Assert.AreEqual(5, test.Predecessor(8)); Assert.AreEqual(8, test.Predecessor(10)); Assert.AreEqual(14, test.Predecessor(15)); }