Sign inSign in

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

1
  • Erik Demaine

    MIT · Graduate

In Systems & CS

1

    Lectures that assume it

    4

    Connections

    17

    The lectures that define it or assume it, and the concepts next to it.

    2 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.