delete root;
}
private:
TrieNode *root;
};
int _tmain(int argc, _TCHAR* argv[])
{
Trie trie;
trie.insert("happy");
trie.insert("girl");
trie.insert("lady");
if(trie.search("happy"))
cout<<"Yes"<
cout<<"No"<
if(trie.search("boy"))
cout<<"No"<
if(trie.search("lady"))
cout<<"Yes"<
cout<<"No"<
if(trie.search("girl"))
cout<<"Yes"<
cout<<"No"<
return 0;
}