Trie字典树

目录 一、概述 二、基本操作 三、代码实现 一、概述 1.基本概念 字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。 2.基本性质 根节点不包含字符，除根节点外的每一个子节点都包含一个字符 从根节点到某一节点。路径上经过的字符连接起来，就是该节点对应的字符串 每个节点的所有子节点包含的字符都不相同   二、基本操作 1.初始化 一棵空Trie仅包含一个根结点，该点的字符

>>阅读原文<<