Trie Prefix tree
Träddatastruktur där varje nod representerar ett tecken — gör prefix-sökning O(prefix-längd).
Klassisk användning: autocomplete, stavningskontroll, IP-routing tables (longest-prefix match). Variant: radix tree (komprimerad). Modern user: nginx routing, Linux kernel routing, många databasindex.