public void GivenAWord_WhenTrieHasThisOne_ShouldRemoveIt() { // Arrange var trie = new MyTrie(); trie.Insert("cat"); // Act trie.Remove("cat"); // Assert trie.HasWord("cat").Should().BeFalse(); }
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(); }
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(); }