Trie (prefix tree). Insert words, search for exact words, autocomplete by prefix, and delete words — watch how characters share prefixes across the tree.
Sample words loaded: car, card, cat, dog, do, done. Type a word and press Insert, Search, or Autocomplete — or try the demo below to see prefix-sharing in action.