The Structure of a Trie

This lesson covers the structure of a Trie class, including TrieNode and how all of this information is programmed in Java.

Introduction

Previously, we discussed a few properties that a Trie must hold in order to improve the performance. In this lesson, we will take a look at the basic structure of Trie and then build a class in Java with the help of these concepts.

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy