trie

Today it means: An ordered tree data structure that is used to store an associative array where the keys are usually strings. Full definition →