Exemplos de BSTItem em C# (CSharp)

Exemplo n.º 1

Arquivo: BSTTests.cs Projeto: gabrielKerekes/OptimalBSTAlgorithm

        public void Constructor_SetsRoot()
        {
            var testValue = new BSTItem(123);
            var bst       = new BST(testValue);

            Assert.AreEqual(testValue, bst.Item);
        }

Exemplo n.º 2

Arquivo: BSTTests.cs Projeto: gabrielKerekes/OptimalBSTAlgorithm

        public void Add_LargerValueGoesRight_MultipleLevels()
        {
            var rootValue = new BSTItem(0);
            var bst       = new BST(rootValue);

            var testValue1 = new BSTItem(1);

            bst.Add(testValue1);

            var testValue2 = new BSTItem(2);

            bst.Add(testValue2);

            var testValue3 = new BSTItem(3);

            bst.Add(testValue3);

            var right1 = bst.Right;

            Assert.AreEqual(testValue1.Value, right1.Item.Value);
            var right2 = right1.Right;

            Assert.AreEqual(testValue2.Value, right2.Item.Value);
            var right3 = right2.Right;

            Assert.AreEqual(testValue3.Value, right3.Item.Value);
        }

Exemplo n.º 3

Arquivo: BSTTests.cs Projeto: gabrielKerekes/OptimalBSTAlgorithm

        public void Add_SmallerValueGoesLeft_MultipleLevels()
        {
            var rootValue = new BSTItem(0);
            var bst       = new BST(rootValue);

            var testValue1 = new BSTItem(-1);

            bst.Add(testValue1);

            var testValue2 = new BSTItem(-2);

            bst.Add(testValue2);

            var testValue3 = new BSTItem(-3);

            bst.Add(testValue3);

            var left1 = bst.Left;

            Assert.AreEqual(testValue1.Value, left1.Item.Value);
            var left2 = left1.Left;

            Assert.AreEqual(testValue2.Value, left2.Item.Value);
            var left3 = left2.Left;

            Assert.AreEqual(testValue3.Value, left3.Item.Value);
        }

Exemplo n.º 4

Arquivo: BSTTests.cs Projeto: gabrielKerekes/OptimalBSTAlgorithm

        public void Add_EqualValueThrows()
        {
            var rootValue = new BSTItem(0);
            var bst       = new BST(rootValue);

            Assert.Throws <Exception>(() => bst.Add(rootValue));
        }

Exemplo n.º 5

Arquivo: BSTTests.cs Projeto: gabrielKerekes/OptimalBSTAlgorithm

        public void Add_ZigZag()
        {
            var rootValue = new BSTItem(0);
            var bst       = new BST(rootValue);

            var testValue1 = new BSTItem(3);

            bst.Add(testValue1);

            var testValue2 = new BSTItem(1);

            bst.Add(testValue2);

            var testValue3 = new BSTItem(2);

            bst.Add(testValue3);

            var right1 = bst.Right;

            Assert.AreEqual(testValue1.Value, right1.Item.Value);
            var left2 = right1.Left;

            Assert.AreEqual(testValue2.Value, left2.Item.Value);
            var right3 = left2.Right;

            Assert.AreEqual(testValue3.Value, right3.Item.Value);
        }

Exemplo n.º 6

Arquivo: BSTTests.cs Projeto: gabrielKerekes/OptimalBSTAlgorithm

        public void Add_LargerValueGoesRight()
        {
            var rootValue = new BSTItem(0);
            var bst       = new BST(rootValue);

            var testValue = new BSTItem(1);

            bst.Add(testValue);

            var right = bst.Right;

            Assert.AreEqual(testValue.Value, right.Item.Value);
        }

Exemplo n.º 7

Arquivo: BSTTests.cs Projeto: gabrielKerekes/OptimalBSTAlgorithm

        public void Add_SmallerValueGoesLeft()
        {
            var rootValue = new BSTItem(0);
            var bst       = new BST(rootValue);

            var testValue = new BSTItem(-1);

            bst.Add(testValue);

            var left = bst.Left;

            Assert.AreEqual(testValue.Value, left.Item.Value);
        }