前缀树（Trie）

前缀树是一种专门处理字符串匹配的树形数据结构，又叫字典树。它的核心思想是空间换时间，利用字符串的公共前缀来减少查询时间，从而提高效率。 前缀树的核心思想 前缀树的每个节点都代表一个字符，从根节点到某一节点的路径连接起来就是一个字符串。通过存储字符之间的层级关系，前缀树可以高效地进行字符串的插入、查找和删除操作。 经典题型：实现一个前缀树 实现一个 Trie 类，包含 insert、search 和 startsWith 三个方法。 方法一：基础数组实现 使用数组来存储子节点，是最直观的实现方式。...