Glossary: Algorithms Beyond the Basics in JavaScript

Trie

Also written: prefix tree, tries

A tree of letters where words with the same start share the same path, and a flag marks where a word ends. It powers the autocomplete on shop.kettleandcrane.com.