C# (CSharp) AlphabetTrie Examples

Example #1

File: AlphabetTrieTests.cs Project: arst/AandDS

        public void CanConstructTree()
        {
            var sut = new AlphabetTrie();

            sut.Insert("abba");
            sut.Insert("abca");
            sut.Insert("bbca");
            sut.Insert("bbcz");
        }

Example #2

File: AlphabetTrieTests.cs Project: arst/AandDS

        public void CanDeleteRoot()
        {
            var sut = new AlphabetTrie();

            sut.Insert("any");

            Assert.True(sut.Search("any"));

            sut.Delete("any");

            Assert.False(sut.Search("any"));
        }

Example #3

File: AlphabetTrieTests.cs Project: arst/AandDS

        public void CanSearchInTree()
        {
            var sut = new AlphabetTrie();

            sut.Insert("there");
            sut.Insert("answer");
            sut.Insert("bye");
            sut.Insert("any");

            Assert.True(sut.Search("any"));
            Assert.False(sut.Search("anz"));
        }

Example #4

File: AlphabetTrieTests.cs Project: arst/AandDS

        public void CanDelete()
        {
            var sut = new AlphabetTrie();

            //sut.Insert("there");
            sut.Insert("answer");
            sut.Insert("bye");
            sut.Insert("any");

            Assert.True(sut.Search("any"));
            Assert.True(sut.Search("answer"));

            sut.Delete("any");
            sut.Delete("bye");

            Assert.False(sut.Search("any"));
            Assert.True(sut.Search("answer"));
            Assert.False(sut.Search("bye"));
        }