麒麟001号的博客

文章目录Trie树（字典树）前言一、概念二、插入与查找2.1 插入2.2 查找三、实现代码3.1 例题一3.2 例题二 Trie树（字典树） 前言 笔者写这篇博客主要是方便以后的复习 一、概念 高效的存储和查找字符串集合的数据结构 二、插入与查找 2.1 插入 2.2 查找 把trie树中结尾的字母打上一个标记，如果将要存储的字符串是已经存储了的字符串的子集，就在该字符串的末尾字母处打上一个标记，例如：上图中的abc 下面给出查找过程： 比如要在下图中查找aced和abcf： 如果要查找abcd，虽然