Exemple #1
0
        /*******************************************************************************************/
        /*******************************************************************************************/

        private void CheckNode <T>(Node node, List <T> valuesToCheck)
        {
            if (valuesToCheck is null)
            {
                Assert.IsNull(node);
                return;
            }

            if (node.IsLeft())
            {
                CheckNode(node.Left, valuesToCheck);
            }
            if (node.IsRight())
            {
                CheckNode(node.Right, valuesToCheck);
            }

            if (typeof(T) == typeof(int))
            {
                Assert.AreEqual(node.Key, valuesToCheck[0]);
            }
            else
            {
                Assert.AreEqual(node.Color, valuesToCheck[0]);
            }

            valuesToCheck.RemoveAt(0);
        }
Exemple #2
0
        /*******************************************************************************************/
        /*******************************************************************************************/

        private void CheckNode(Node node, Stack <NodePosition> expectedPositions)
        {
            if (node.IsLeft())
            {
                CheckNode(node.Left, expectedPositions);
            }
            if (node.IsRight())
            {
                CheckNode(node.Right, expectedPositions);
            }

            NodePosition nodePosition = expectedPositions.Pop();

            Assert.AreEqual(node.Key, nodePosition.key);
            Assert.AreEqual(node.PosHor, nodePosition.posHor);
            Assert.AreEqual(node.PosVer, nodePosition.posVer);
        }