Patrick本尊

到这里，不知道你有没有发现一点，我们在字典中寻找一个单词的过程，其实就是一个不断寻找这个单词前缀的过程。其实字典树干的就是这个事情，不断寻找前缀，直到找到需要找的单词，因此 字典树又称前缀树（prefix tree）。 相信通过上面的描述，你应该对字典树有了一个初步的认识。那么…