‹
EXPLORE · LISTEN · DISCOVER

Suffix trie

Technology · String structuresVISUAL DISCOVERY 973 OF 1,100

Suffix trie

Explorer · about 8 minutes · a little curiosity goes a long way

Lesson details
Browse all adventures
For grown-ups
Today’s little discovery

A suffix trie inserts the endings of a string so substring searches can follow existing paths.

Ask the child to explain suffix trie using the picture, then ask which real-world details the simplified drawing leaves out.

This is a learning model. Try the take-home activity together.
Voice settings

Using Heart (en-US).

Saved voices download ahead of play for this activity. No lesson text is sent to a speech service.The sample plays once and does not change the Sound on/off setting.
Your adventure steps
  1. Wonder
  2. Guess
  3. Try it
  4. Discover
  5. Celebrate
01 / 05
C…DDOG DOG · OG · G Query DOG · 0 character steps followed
A little wonder
HERE’S A LITTLE WONDER…

What makes suffix trie work?

You are reviewing a sketch that uses suffix trie. Follow its parts through a small change before deciding what to keep in the design.

No rush. Try an idea and see.
Try it

Open Lesson to read the question, choose your idea, and continue.