Implement Trie (Prefix Tree) LeetCode Question Explained

preview_player
Показать описание
A Trie is a tree datastructure that's commonly used in quickly searching multiple similar words.

In this video we will talk about what a Trie is, what it's good for, and how to implement one.

00:00 Introduction
00:22: LeetCode Problem + Examples
02:27: Trie usage
02:51: Trie vs Map
04:05 Trie Node implementation
05:30: Insert Implementation
07:45 Search Implementation
09:37 Live Code
Рекомендации по теме