trie

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences An ordered tree data structure that is used to store an associative array where the keys are usually strings.