public void BuildRootNode()
{
// Arrange
var indexes = new int[2][];
indexes[0] = new int[2];
indexes[0][0] = 2;
indexes[0][1] = 3;
indexes[1] = new int[2];
indexes[1][0] = 4;
indexes[1][1] = 5;
var swapNodes = new SwapNodesAlgo();
// Act
var root = swapNodes.BuildTree(indexes).Item1;
// Assert
Assert.Equal(2, root.Right.Depth);
Assert.Equal(3, root.Right.Index);
Assert.Equal(2, root.Left.Depth);
Assert.Equal(2, root.Left.Index);
Assert.Equal(3, root.Left.Left.Depth);
Assert.Equal(4, root.Left.Left.Index);
Assert.Equal(3, root.Left.Right.Depth);
Assert.Equal(5, root.Left.Right.Index);
}
public void SwapInOrderTest3()
{
// Arrange
var rightOfLeft = new SwapNodesAlgo.Node(4, 3, null, null);
var left = new SwapNodesAlgo.Node(2, 2, null, rightOfLeft);
var rightOfRight = new SwapNodesAlgo.Node(5, 3, null, null);
var right = new SwapNodesAlgo.Node(3, 2, null, rightOfRight);
var parent = new SwapNodesAlgo.Node(1, 1, left, right);
var swapNodes = new SwapNodesAlgo();
// Act
swapNodes.SwapInOrder(parent, 1, 2);
// Assert
Assert.Equal(1, parent.Index);
Assert.Equal(2, parent.Left.Index);
Assert.Equal(4, parent.Left.Left.Index);
Assert.Null(parent.Left.Right);
Assert.Equal(3, parent.Right.Index);
Assert.Null(parent.Right.Right);
Assert.Equal(5, parent.Right.Left.Index);
}
public void CheckTest2()
{
// Arrange
var indexes = new int[2][];
indexes[0] = new int[2];
indexes[0][0] = 2;
indexes[0][1] = 3;
indexes[1] = new int[2];
indexes[1][0] = 4;
indexes[1][1] = 5;
var swapNodes = new SwapNodesAlgo();
var root = swapNodes.BuildTree(indexes).Item1;
var queries = new int[1];
queries[0] = 2;
// Act
var result = swapNodes.Swap(indexes, queries);
// Assert
Assert.Equal(5, result[0][0]);
Assert.Equal(2, result[0][1]);
Assert.Equal(4, result[0][2]);
Assert.Equal(1, result[0][3]);
Assert.Equal(3, result[0][4]);
}
public void BuildTreeTest2()
{
// Arrange
var indexes = new int[2][];
indexes[0] = new int[2];
indexes[0][0] = 2;
indexes[0][1] = 3;
indexes[1] = new int[2];
indexes[1][0] = 4;
indexes[1][1] = 5;
var swapNodes = new SwapNodesAlgo();
// Act
var tree = swapNodes.BuildTree(indexes).Item2.ToList();
// Assert
Assert.Equal(2, tree[0].Depth);
Assert.Equal(3, tree[0].Index);
Assert.Equal(3, tree[1].Depth);
Assert.Equal(4, tree[1].Index);
Assert.Equal(3, tree[2].Depth);
Assert.Equal(5, tree[2].Index);
}
public void BuildTreeTest()
{
// Arrange
var indexes = new int[0][];
var swapNodes = new SwapNodesAlgo();
// Act
var tree = swapNodes.BuildTree(indexes).Item2.ToList();
// Assert
Assert.Equal(1, tree[0].Index);
Assert.Equal(1, tree[0].Depth);
}
public void BuildNodeAsNormal()
{
// Arrange
var nodeIndex = 1;
var depth = 1;
var swapNodes = new SwapNodesAlgo();
// Act
var builtNode = swapNodes.BuildNode(nodeIndex, depth);
// Assert
Assert.Equal(1, builtNode.Index);
Assert.Equal(2, builtNode.Depth);
}
public void PrintInOrderTest()
{
// Arrange
var left = new SwapNodesAlgo.Node(2, 2, null, null);
var right = new SwapNodesAlgo.Node(3, 3, null, null);
var parent = new SwapNodesAlgo.Node(1, 1, left, right);
var swapNodes = new SwapNodesAlgo();
var indexes = new List <int>();
// Act
swapNodes.PrintInOrder(parent, indexes);
// Assert
Assert.Equal(2, indexes[0]);
Assert.Equal(1, indexes[1]);
Assert.Equal(3, indexes[2]);
}
public void NodeToString()
{
// Arrange
var indexes = new int[1][];
indexes[0] = new int[2];
indexes[0][0] = 2;
indexes[0][1] = 3;
var swapNodes = new SwapNodesAlgo();
// Act
var root = swapNodes.BuildTree(indexes).Item1;
// Assert
Assert.Equal("Index:2, Depth:2", root.Left.ToString());
Assert.Equal("Index:3, Depth:2", root.Right.ToString());
}
public void PrintInOrderTest2()
{
// Arrange
var rightOfLeft = new SwapNodesAlgo.Node(index: 4, depth: 3, left: null, right: null);
var left = new SwapNodesAlgo.Node(index: 2, depth: 2, left: null, right: rightOfLeft);
var rightOfRight = new SwapNodesAlgo.Node(index: 5, depth: 3, left: null, right: null);
var right = new SwapNodesAlgo.Node(index: 3, depth: 2, left: null, right: rightOfRight);
var parent = new SwapNodesAlgo.Node(index: 1, depth: 1, left, right);
var swapNodes = new SwapNodesAlgo();
var indexes = new List <int>();
// Act
swapNodes.PrintInOrder(parent, indexes);
// Assert
Assert.Equal(2, indexes[0]);
Assert.Equal(4, indexes[1]);
Assert.Equal(1, indexes[2]);
Assert.Equal(3, indexes[3]);
Assert.Equal(5, indexes[4]);
}
