trie

Example:The prefix tree is widely used in natural language processing to handle words efficiently.

Definition:A type of tree in which each node has a character and may either be the end of a word or have further sub-trees.