public void Init()
{
_intSet = new BinaryTreeSet <int>();
_filledIntSet = new BinaryTreeSet <int>();
_filledIntSet.Add(57);
}
public void TestAddAndGet()
{
var set = new BinaryTreeSet <int>();
set.Add(1);
Assert.IsTrue(set.Contains(1));
}
public void TestRemoves()
{
var set = new BinaryTreeSet <int>();
set.Add(1);
Assert.IsTrue(set.Remove(1));;
Assert.AreEqual(0, set.Count);;
}
public void TestDontCountTwice()
{
var set = new BinaryTreeSet <int>();
set.Add(1);
set.Add(1);
Assert.AreEqual(1, set.Count);
}
public void TestReturnList()
{
var set = new BinaryTreeSet <int>();
set.Add(1);
set.Add(2);
set.Add(3);
CollectionAssert.AreEqual(new[] { 1, 2, 3 }, set.ToList());
}
public void TestCount()
{
var set = new BinaryTreeSet <int>();
set.Add(1);
set.Add(2);
set.Add(3);
Assert.AreEqual(3, set.Count);
}
public void TestAddMultipleAndGet()
{
var set = new BinaryTreeSet <int>();
set.Add(8);
set.Add(3);
set.Add(6);
set.Add(4);
Assert.IsTrue(set.Contains(4));
}
public void TestIntersects()
{
var set = new BinaryTreeSet <int>();
set.Add(1);
set.Add(2);
set.Add(3);
set.IntersectWith(new[] { 2, 3, 4, 5 });
CollectionAssert.AreEqual(new[] { 2, 3 }, set.ToList());
}
public void TestRemovesWihDeepTree()
{
var set = new BinaryTreeSet <string>();
set.Add("D");
set.Add("C");
set.Add("B");
set.Add("G");
set.Add("E");
set.Add("F");
Assert.IsTrue(set.Remove("D"));;
Assert.AreEqual(5, set.Count);;
}
public void TestSerialize()
{
var set = new BinaryTreeSet <int> {
3, 5, 7, 9, 11
};
var name = "some-name";
var stream = new MemoryStream();
var storageMock = new Mock <IStorage>();
storageMock.Setup(s => s.GetWriteStream(name))
.Returns(stream);
var serializer = new BinaryTreeSetSerializer(storageMock.Object);
serializer.Save(name, set, closeStream: false);
stream.Position = 0;
var serialized = Encoding.ASCII.GetString(stream.ToArray());
Assert.AreEqual("[3,5,7,9,11]", serialized);
}
public void TestSerializeAndDeserialize()
{
var set = new BinaryTreeSet <int> {
3, 5, 7, 9, 11
};
var name = "some-name";
var stream = new MemoryStream();
var storageMock = new Mock <IStorage>();
storageMock.Setup(s => s.GetWriteStream(name))
.Returns(stream);
storageMock.Setup(s => s.GetReadStream(name))
.Returns(stream);
var serializer = new BinaryTreeSetSerializer(storageMock.Object);
serializer.Save(name, set, closeStream: false);
stream.Position = 0;
var newSet = serializer.Load <int>(name);
CollectionAssert.AreEqual(set.ToList(), newSet.ToList());
}
public void TestRemoveNotAdded()
{
var set = new BinaryTreeSet <int>();
Assert.IsFalse(set.Remove(1));;
}
public void TestCountEmpty()
{
var set = new BinaryTreeSet <int>();
Assert.AreEqual(0, set.Count);
}
public void TestDontAddAndDontGet()
{
var set = new BinaryTreeSet <int>();
Assert.IsFalse(set.Contains(1));
}
