C++/Trie: Add optimized version