Trie - 字典树

前言：

今天是 2019 年 12 月 11 日，我躺在床上，看着 Trie，灵机一动，来写了篇笔记

我们来一起学一学 Trie - 字典树！

听起来很厉害的样子，实际上也很厉害

第一部分：来点介绍

什么是字典树呢 ? 顾名思义，字典，一看就方便查找字符串。而事实的确如此

字典树是这么一个东西 …… 如下

你要把 "A" "AB" "ABC" "ACB" "BAC" "BAD" 几个字符串记录下来，该怎么记录呢？

下面这张图便是这个树形成的样子：