字典树 问题描述 字典树（Trie）是一种用于高效存储和查找字符串的树形数据结构。 每个节点代表一个字符，从根节点到某一节点的路径上的字符连接起来，表示该节点对应的字符串。 基本操作 算法思想 将字符串集合构建成树形结构 每个节点包含多个子节点（通常为26个小写字母） 使用标记表示某个节点是否为字符串的结尾 利用字符串的公共前缀来节省空间 时间复杂度 插入时间：，其中 是字符串长度 查找时间： 空间复杂度：，其中 是字符串总长度， 是字符集大小 代码实现 c++ java python class Trie { private: struct TrieNod...