[prev] 73 [next]

Tries (cont)

A trie …
  • is a compact data structure for representing a set of strings
    • e.g. all the words in a text, a dictionary etc.
Note: Trie comes from retrieval, but is pronounced like "try" to distinguish it from "tree"