Trie树

文章目录 什么是Trie树 如何实现Trie树 Trie树的缺点 Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 什么是Trie树 举个简单的例子说明一下，有 6 个字符串，分别是：how，hi，her，hello，so，see。在里面多次查找某个字符串是否存在。如果每次查找，都是拿要查找的字符串

>>阅读原文<<