public void CheckTest()
{
var words = GetWords();
var trie = new Trie<bool>();
trie.AddRange(words.Select(w => new TrieEntry<bool>(w, false)));
foreach (var prefix in Prefixes)
{
var result1 = words.Where(w => w.StartsWith(prefix));
var result2 = trie.GetByPrefix(prefix).Select(t => t.Key).OrderBy(w => w);
Assert.IsTrue(result1.SequenceEqual(result2));
}
}