コード例 #1
0
        public void Get_WhenElementExists_ShouldReturnValue()
        {
            var treeProvider = new TestAvlTreeProvider();

            treeProvider.Insert("10", 10);
            treeProvider.Insert("2", 2);
            treeProvider.Insert("20", 20);
            treeProvider.Insert("1", 1);
            treeProvider.Insert("8", 8);
            treeProvider.Insert("7", 7);

            var result = treeProvider.Get("7");

            Assert.Equal(7, result);
        }
コード例 #2
0
        public void Insert_WhenAllAreOnLeft_ShouldBalance_WithHeightAs1(int[] expectedOutput)
        {
            ReadOnlySpan <int> s = expectedOutput.AsSpan();

            var treeProvider = new TestAvlTreeProvider();

            treeProvider.Insert("10", 10);
            treeProvider.Insert("2", 2);
            treeProvider.Insert("1", 1);

            var spanIdx = 0;

            foreach (var node in treeProvider)
            {
                Assert.Equal(s[spanIdx++], node);
            }
        }
コード例 #3
0
        public void Insert_WhenThereIsLeftRightCase_ShouldHaveBalanceFactorAs1(int[] expectedOutput)
        {
            ReadOnlySpan <int> s = expectedOutput.AsSpan();

            var treeProvider = new TestAvlTreeProvider();

            treeProvider.Insert("10", 10);
            treeProvider.Insert("2", 2);
            treeProvider.Insert("20", 20);
            treeProvider.Insert("1", 1);
            treeProvider.Insert("8", 8);
            treeProvider.Insert("7", 7);

            var spanIdx = 0;

            foreach (var node in treeProvider)
            {
                Assert.Equal(s[spanIdx++], node);
            }
        }