Interactive DSA and system design

Learn complex engineering ideas by watching them move.

4stepsO(L)averageO(AL * N)space

Trees lab

Trie Character Branching Flow

Step 1 / 4

Match / Prefix Path Active Character End of Word Node

Animation speed

Space play / pause←→ stepR reset

Current operation

Initialize Trie (Prefix Tree)

Created a root node '*'. Words inserted will branch off as character paths.

Select Traversal Type

Choose Preorder (Root-L-R), Inorder (L-Root-R), or Postorder (L-R-Root).

Complexity notes

O(L)averageO(L)worstO(AL * N)spaceN/Astable

Synced code trace

function insert(word) {  let curr = root;  for (const char of word) {    if (!curr.children[char])      curr.children[char] = new Node(char);    curr = curr.children[char];  }  curr.isEndOfWord = true;}

Interactive Notes

✓ Notes are saved automatically and persist per step.