Trie is a trie data structure written in C++