public void RangeTree2D_Smoke_Test()
{
var tree = new DRangeTree <int>(2);
tree.Insert(new int[] { 0, 1 });
tree.Insert(new int[] { 1, 1 });
tree.Insert(new int[] { 2, 5 });
tree.Insert(new int[] { 3, 6 });
tree.Insert(new int[] { 4, 5 });
tree.Insert(new int[] { 4, 7 });
tree.Insert(new int[] { 5, 8 });
tree.Insert(new int[] { 6, 9 });
tree.Insert(new int[] { 7, 10 });
var rangeResult = tree.GetInRange(new int[] { 1, 1 }, new int[] { 3, 7 });
Assert.IsTrue(rangeResult.Count == 3);
tree.Delete(new int[] { 2, 5 });
rangeResult = tree.GetInRange(new int[] { 1, 1 }, new int[] { 3, 7 });
Assert.IsTrue(rangeResult.Count == 2);
tree.Delete(new int[] { 3, 6 });
rangeResult = tree.GetInRange(new int[] { 1, 1 }, new int[] { 3, 7 });
Assert.IsTrue(rangeResult.Count == 1);
tree.Delete(new int[] { 0, 1 });
tree.Delete(new int[] { 1, 1 });
tree.Delete(new int[] { 4, 5 });
tree.Delete(new int[] { 4, 7 });
tree.Delete(new int[] { 5, 8 });
tree.Delete(new int[] { 6, 9 });
tree.Delete(new int[] { 7, 10 });
}
public void RangeTree1D_Smoke_Test()
{
var tree = new DRangeTree <int>(1);
tree.Insert(new int[] { 0 });
tree.Insert(new int[] { 1 });
tree.Insert(new int[] { 2 });
tree.Insert(new int[] { 3 });
tree.Insert(new int[] { 4 });
tree.Insert(new int[] { 4 });
tree.Insert(new int[] { 5 });
tree.Insert(new int[] { 6 });
tree.Insert(new int[] { 7 });
var rangeResult = tree.GetInRange(new int[] { 2 }, new int[] { 6 });
Assert.IsTrue(rangeResult.Count == 6);
tree.Delete(new int[] { 4 });
rangeResult = tree.GetInRange(new int[] { 2 }, new int[] { 6 });
Assert.IsTrue(rangeResult.Count == 5);
tree.Delete(new int[] { 4 });
rangeResult = tree.GetInRange(new int[] { -1 }, new int[] { 6 });
Assert.IsTrue(rangeResult.Count == 6);
tree.Delete(new int[] { 0 });
tree.Delete(new int[] { 1 });
tree.Delete(new int[] { 2 });
tree.Delete(new int[] { 3 });
tree.Delete(new int[] { 5 });
tree.Delete(new int[] { 6 });
tree.Delete(new int[] { 7 });
}
