public void Constructor_AmountNodesIsZero_BuildsTrees()
{
var treeCache = new RedBlackTreeBuilder.TreeCache(0);
Assert.AreEqual(1, treeCache.TreesWithBlackRoot[0].Count());
Assert.AreEqual(null, treeCache.TreesWithBlackRoot[0].First());
Assert.AreEqual(0, treeCache.TreesWithRedRoot[0].Count());
}
public void Constructor_AmountNodesIsTwo_BuildsTrees()
{
var treeCache = new RedBlackTreeBuilder.TreeCache(2);
var firstTree = treeCache.TreesWithBlackRoot[2].First();
Assert.AreEqual(Color.Black, firstTree.Color);
Assert.AreEqual(Color.Red, firstTree.Right.Color);
Assert.IsNull(firstTree.Left);
}
public void Constructor_AmountNodesIsThree_BuildsTrees()
{
var treeCache = new RedBlackTreeBuilder.TreeCache(3);
var firstTree = treeCache.TreesWithBlackRoot[3].First();
Assert.AreEqual(Color.Black, firstTree.Color);
Assert.AreEqual(Color.Red, firstTree.Left.Color);
Assert.AreEqual(Color.Red, firstTree.Right.Color);
var secondThree = treeCache.TreesWithBlackRoot[3].ElementAt(1);
Assert.AreEqual(Color.Black, secondThree.Color);
Assert.AreEqual(Color.Black, secondThree.Left.Color);
Assert.AreEqual(Color.Black, secondThree.Right.Color);
}
public void Constructor_AmountNodesIsOne_BuildsTrees()
{
var treeCache = new RedBlackTreeBuilder.TreeCache(1);
var firstTree = treeCache.TreesWithBlackRoot[1].First();
Assert.AreEqual(Color.Black, firstTree.Color);
Assert.IsNull(firstTree.Left);
Assert.IsNull(firstTree.Right);
var secondTree = treeCache.TreesWithRedRoot[1].First();
Assert.AreEqual(Color.Red, secondTree.Color);
Assert.IsNull(secondTree.Left);
Assert.IsNull(secondTree.Right);
}
public void Constructor_AmountNodesIsSeven_BuildsTrees()
{
var treeCache = new RedBlackTreeBuilder.TreeCache(7);
Assert.AreEqual(1, treeCache.TreesWithBlackRoot[0].Count());
Assert.AreEqual(0, treeCache.TreesWithRedRoot[0].Count());
Assert.AreEqual(1, treeCache.TreesWithRedRoot[1].Count());
Assert.AreEqual(1, treeCache.TreesWithBlackRoot[1].Count());
Assert.AreEqual(0, treeCache.TreesWithRedRoot[2].Count());
Assert.AreEqual(1, treeCache.TreesWithBlackRoot[2].Count());
Assert.AreEqual(1, treeCache.TreesWithRedRoot[3].Count());
Assert.AreEqual(2, treeCache.TreesWithBlackRoot[3].Count());
Assert.AreEqual(1, treeCache.TreesWithRedRoot[4].Count());
Assert.AreEqual(1, treeCache.TreesWithBlackRoot[4].Count());
Assert.AreEqual(1, treeCache.TreesWithRedRoot[5].Count());
Assert.AreEqual(1, treeCache.TreesWithBlackRoot[5].Count());
Assert.AreEqual(1, treeCache.TreesWithRedRoot[6].Count());
Assert.AreEqual(1, treeCache.TreesWithBlackRoot[6].Count());
Assert.AreEqual(2, treeCache.TreesWithRedRoot[7].Count());
Assert.AreEqual(2, treeCache.TreesWithBlackRoot[7].Count());
}
