Data Structures for Coding Interviews in Python/

...

/

Structure of a Trie

Structure of a Trie

This lesson covers the structure of the Trie class in Python.

We'll cover the following...

Introduction #

In this lesson, we will take a look at the basic structure of a trie and then build a class in Python based on what we’ve studied.

g t t o o t->o h h t->h p p o->p u u h->u e e h->e s s u->s i i e->i r r i->r Root Root Root->t
Trie containing "top", "thus" and "their".

The Trie Node Class

The node of a trie represents a letter. For example, if you want to insert “hello” in the ...

Access this course and 1400+ top-rated courses and projects.