Пример #1
0
        public void GivenATree_WhenIsEmpty_ShouldBeBalanced()
        {
            // Arrange
            var tree = new MyAVLTree();

            // Act
            var balance = tree.GetBalance();

            // Assert
            balance.Should().Be(MyAVLTree.Balance.Balanced);
        }
Пример #2
0
        public void GivenATree_WhenInsertThreeItemInAscendingOrder_ShouldSelfRebalance()
        {
            // Arrange
            var tree = new MyAVLTree();

            tree.Insert(10, 20, 30);

            // Act
            var balance = tree.GetBalance();

            // Assert
            balance.Should().Be(MyAVLTree.Balance.Balanced);
        }
Пример #3
0
        public void GivenATree_WhenInsertThreeItemInBalanceOrder_ShouldBeBalanced()
        {
            // Arrange
            var tree = new MyAVLTree();

            tree.Insert(20, 10, 30);

            // Act
            var balance = tree.GetBalance();

            // Assert
            balance.Should().Be(MyAVLTree.Balance.Balanced);
        }