Designing a data structure that supports both exact and wildcard searches is crucial in auto-complete, spell-checkers, and dictionary...