Esempio n. 1
0
        public void GivenAWord_WhenTrieHasThisOne_ShouldRemoveIt()
        {
            // Arrange
            var trie = new MyTrie();
            trie.Insert("cat");

            // Act
            trie.Remove("cat");

            // Assert
            trie.HasWord("cat").Should().BeFalse();
        }
Esempio n. 2
0
        public void GivenAWord_WhenIsHafOfAnotherWord_ShouldRemoveTheEndOfWordFlag()
        {
            // Arrange
            var trie = new MyTrie();
            trie.Insert("can");
            trie.Insert("cannon");

            // Act
            trie.Remove("can");

            // Assert
            trie.HasWord("can").Should().BeFalse();
            trie.HasWord("cannon").Should().BeTrue();
        }
Esempio n. 3
0
        static void Main(string[] args)
        {
            var trie = new MyTrie <int>();

            trie.Add("hello", 50);
            trie.Add("hell", 100);
            trie.Add("peace", 200);
            trie.Add("peacefull", 50);
            trie.Remove("hell");
            Search(trie, "hello");
            Search(trie, "hell");
            Search(trie, "peace");
            Search(trie, "peacefull");
            Console.ReadLine();
        }