Glossary · Phase 7 · Software engineering
Trie
A tree that stores words letter by letter, so words sharing a beginning share a path and every word with a prefix sits under one node.
Try it now
Watch node walk down one letter at a time, creating each step of the path the first time it's needed.
Learn it properly
Project: a spell checker, three ways · A sorted list, a hash set and a trie, measured for speed and memory, with suggestions. About 45 minutes.
Never trained an AI?
Teach a small one to write, right in your browser. It takes about 20 seconds and needs no account.