Trie
One word, taught differently in 2 fields. Each use is given apart.
In Theory & Algos
A rooted tree whose child branches are labeled with letters in the alphabet, used here to represent strings as root-to-leaf paths.
In Systems & CS
A tree-based data structure used for efficient retrieval of keys, where each node is an array representing a character.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
In Theory & Algos
1Erik Demaine
In Systems & CS
1Lectures that assume it
4Connections
17The lectures that define it or assume it, and the concepts next to it.