Glossary: Algorithms Beyond the Basics in Go

Trie

Also written: prefix tree

A tree of letters where words with the same start share the same path. Each node has a `children` map and an `isWord` flag, and lookups cost one step per letter.