public virtual void TestgetBiggestSmallest1WithDelete() { NeoDatis.Btree.IBTreeSingleValuePerKey btree = GetBTree(3); btree.Insert(1, "key 1"); btree.Insert(2, "key 2"); btree.Insert(3, "key 3"); btree.Insert(4, "key 4"); btree.Insert(5, "key 5"); AssertEquals(5, btree.GetSize()); AssertEquals("key 5", btree.GetBiggest(btree.GetRoot(), true).GetValue()); AssertEquals("key 1", btree.GetSmallest(btree.GetRoot(), true).GetValue()); AssertEquals(null, btree.Search(1)); AssertEquals(null, btree.Search(5)); }
public virtual void TestgetBiggestSmallest1WithDelete2() { NeoDatis.Btree.IBTreeSingleValuePerKey btree = GetBTree(10); int size = 500000; for (int i = 0; i < size; i++) { btree.Insert(i, "key " + i); } AssertEquals(size, btree.GetSize()); AssertEquals("key 499999", btree.GetBiggest(btree.GetRoot(), true).GetValue()); AssertEquals("key 0", btree.GetSmallest(btree.GetRoot(), true).GetValue()); AssertEquals(null, btree.Search(0)); AssertEquals(null, btree.Search(499999)); }