Data Structures in Java/C++: TRIE data structure Part 1: The TRIE ADT in Java Data Structures in Java/C++: TRIE data structure Part 1: The TRIE ADT in Java.