Tries

Prefix trees storing strings character by character.

Intermediate

Autocomplete, spell-checkers and IP routing (longest prefix match). Insert/search in $O(\text{length})$ .

Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.

Discussion (0)