Structure of a Trie
This lesson covers the structure of the Trie class in C++.
Introduction
In this lesson, we will take a look at the basic structure of a trie and then build a class in C++ based on what we’ve studied.
Trie containing "top", "thus" and "their".
The Trie Node Class #
The node of a trie represents an alphabet. For example, if we want to insert “hello” in the Trie, we will need to add 5 nodes, one ...