Trie

Also written: tries

A tree in which each step down follows one letter, so words sharing a prefix share a path. It is used for fast prefix search.