public void Test1()
{
// Arrange
var intervalTree = new IntervalSearchTree();
// Act
intervalTree.Insert(1, 5);
// Assert
Assert.AreEqual(1, intervalTree.Root.c1);
Assert.AreEqual(5, intervalTree.Root.c2);
Assert.AreEqual(5, intervalTree.Root.Max);
}
public void Test4()
{
// Arrange
var intervalTree = new IntervalSearchTree();
intervalTree.Insert(2, 5);
intervalTree.Insert(3, 10);
intervalTree.Insert(7, 13);
// Act
// Assert
Assert.IsFalse(intervalTree.Overlap(0, 1));
Assert.IsTrue(intervalTree.Overlap(2, 3));
Assert.IsTrue(intervalTree.Overlap(6, 12));
Assert.IsFalse(intervalTree.Overlap(15, 21));
}
public void Test3()
{
// Arrange
var intervalTree = new IntervalSearchTree();
// Act
intervalTree.Insert(1, 5);
intervalTree.Insert(3, 10);
intervalTree.Insert(0, 20);
// Assert
Assert.AreEqual(1, intervalTree.Root.c1);
Assert.AreEqual(5, intervalTree.Root.c2);
Assert.AreEqual(20, intervalTree.Root.Max);
Assert.AreEqual(0, intervalTree.Root.Left.c1);
Assert.AreEqual(20, intervalTree.Root.Left.c2);
Assert.AreEqual(20, intervalTree.Root.Left.Max);
Assert.AreEqual(3, intervalTree.Root.Right.c1);
Assert.AreEqual(10, intervalTree.Root.Right.c2);
Assert.AreEqual(10, intervalTree.Root.Right.Max);
}
