public virtual void TestDeleteInsert100000() { NeoDatis.Btree.IBTree btree = GetBTree(3); int size = 200000; for (int i = 0; i < size; i++) { btree.Insert(i, "key " + i); } AssertEquals(size, btree.GetSize()); for (int i = 0; i < size; i++) { AssertEquals("key " + i, btree.Delete(i, "key " + i)); } AssertEquals(0, btree.GetSize()); AssertEquals(1, btree.GetHeight()); AssertEquals(0, btree.GetRoot().GetNbKeys()); AssertEquals(0, btree.GetRoot().GetNbChildren()); for (int i = 0; i < size; i++) { btree.Insert(size + i, "key " + (i + size)); } for (int i = 0; i < size; i++) { AssertEquals("key " + (i + size), btree.Delete(i + size, "key " + (i + size))); } AssertEquals(0, btree.GetSize()); AssertEquals(1, btree.GetHeight()); AssertEquals(0, btree.GetRoot().GetNbKeys()); AssertEquals(0, btree.GetRoot().GetNbChildren()); }
public virtual System.Text.StringBuilder Build(NeoDatis.Btree.IBTree btree, bool withIds) { lines = new System.Text.StringBuilder[btree.GetHeight()]; for (int i = 0; i < btree.GetHeight(); i++) { lines[i] = new System.Text.StringBuilder(); } BuildDisplay(btree.GetRoot(), 0, 0, "0", withIds); BuildRepresentation(); return(result); }
/// <exception cref="System.Exception"></exception> private void TestDelete(int[] numbers) { NeoDatis.Btree.IBTree btree = GetBTree(2); for (int i = 0; i < numbers.Length; i++) { btree.Insert(numbers[i], "v " + numbers[i]); } AssertEquals(numbers.Length, btree.GetSize()); for (int i = 0; i < numbers.Length; i++) { AssertEquals("v " + (i + 1), btree.Delete(i + 1, "v " + (i + 1))); } AssertEquals(0, btree.GetSize()); AssertEquals(1, btree.GetHeight()); AssertEquals(0, btree.GetRoot().GetNbKeys()); AssertEquals(0, btree.GetRoot().GetNbChildren()); }
public virtual void TestDelete1000_3() { NeoDatis.Btree.IBTree btree = GetBTree(3); int size = 1000; for (int i = 0; i < size; i++) { btree.Insert(i, "value " + i); } AssertEquals(size, btree.GetSize()); for (int i = size - 1; i >= 0; i--) { AssertEquals("value " + i, btree.Delete(i, "value " + i)); } AssertEquals(0, btree.GetSize()); AssertEquals(1, btree.GetHeight()); AssertEquals(0, btree.GetRoot().GetNbKeys()); AssertEquals(0, btree.GetRoot().GetNbChildren()); }