Beispiel #1
0
        public void CanPopulateTree()
        {
            // Arrange
            var arr = new[] { 15, 12, 2, 18, 14, 45, 16 };

            // Act
            var bst = BstFixtureHelpers.CreateBst(arr);

            // Assert
            Assert.Equal(45, bst.Root.Right.Right.Value);
            Assert.Equal(16, bst.Root.Right.Left.Value);
            Assert.Equal(2, bst.Root.Left.Left.Value);
            Assert.Equal(14, bst.Root.Left.Right.Value);
        }
Beispiel #2
0
        public void CanSearchTree()
        {
            // Arrange
            var arr = new[] { 15, 12, 2, 18, 14, 45, 16 };

            // Act
            var bst = BstFixtureHelpers.CreateBst(arr);

            // Assert
            Assert.Equal(bst.Root.Right.Right.Value, bst.Search(45).Value);
            Assert.Equal(bst.Root.Right.Left.Value, bst.Search(16).Value);
            Assert.Equal(bst.Root.Left.Left.Value, bst.Search(2).Value);
            Assert.Equal(bst.Root.Left.Right.Value, bst.Search(14).Value);
            Assert.Null(bst.Search(80));
        }