data structure that is used to store strings, and which allows for efficient insertion and lookup.