public void RangeTree1D_Smoke_Test() { var tree = new RangeTree <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[] { 5 }); tree.Insert(new int[] { 6 }); tree.Insert(new int[] { 7 }); //IEnumerable test Assert.AreEqual(tree.Count, tree.Count()); var rangeResult = tree.RangeSearch(new int[] { 2 }, new int[] { 6 }); Assert.IsTrue(rangeResult.Count == 5); //IEnumerable test Assert.AreEqual(tree.Count, tree.Count()); tree.Delete(new int[] { 4 }); rangeResult = tree.RangeSearch(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 }); }
public void RangeTree2D_Smoke_Test() { var tree = new RangeTree <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 }); //IEnumerable test Assert.AreEqual(tree.Count, tree.Count()); var rangeResult = tree.RangeSearch(new int[] { 1, 1 }, new int[] { 3, 7 }); Assert.IsTrue(rangeResult.Count == 3); tree.Delete(new int[] { 2, 5 }); rangeResult = tree.RangeSearch(new int[] { 1, 1 }, new int[] { 3, 7 }); Assert.IsTrue(rangeResult.Count == 2); //IEnumerable test Assert.AreEqual(tree.Count, tree.Count()); tree.Delete(new int[] { 3, 6 }); rangeResult = tree.RangeSearch(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 }); //IEnumerable test Assert.AreEqual(tree.Count, tree.Count()); }