public void CanConstructTree() { var sut = new TernaryTrie(); sut.Insert("abba"); sut.Insert("abca"); sut.Insert("bbca"); sut.Insert("bbcz"); }
public void CanSearchInTree() { var sut = new TernaryTrie(); sut.Insert("there"); sut.Insert("answer"); sut.Insert("bye"); sut.Insert("any"); Assert.True(sut.Search("any")); Assert.False(sut.Search("anz")); }
public void CanDeleteRoot() { var sut = new TernaryTrie(); sut.Insert("any"); Assert.True(sut.Search("any")); sut.Delete("any"); Assert.False(sut.Search("any")); }