Tries

A tree where every edge is a character — built for prefix search, autocomplete, and spell-check.