Definition: A trie (derived from retrieval) is a multiway tree data structure used for storing strings over an alphabet. It is used to store a large amount of strings. The pattern matching can be done efficiently using tries.

https://www.geeksforgeeks.org/trie-insert-and-search/#