A tree-like data structure that stores a set of strings and provides fast string searching and prefix matching capabilities.