/** Initialize your data structure here. */
public _0211_AddAndSearchWordDataStructureDesign()
{
root = new Trie();
}
public Trie(Trie parent = null)
{
Children = new Trie[27];
Parent = parent;
SentenceMap = new Dictionary <string, int>();
}