FHCY-Study07-Trie（前缀树）
type
status
date
slug
summary
tags
category
icon
password
Trie（前缀树），也称 字典树 或 前缀字典树，是一种高效支持字符串查找与前缀匹配的数据结构，广泛用于搜索引擎、自动补全、拼写纠错等场景。
- 每个节点表示一个字符（不存完整字符串）
- 根节点为空（不存字符）
- 每个节点有 0~N 个子节点
- 从根到某一节点的路径表示一个字符串的前缀
✅ 优点：
- 插入、查找、前缀匹配速度快，与数据规模无关
- 支持自动补全、搜索建议
❌ 缺点：
- 空间消耗较大，尤其当字符集大、字符串稀疏时（可使用压缩前缀树或 Ternary Trie 优化）
上一篇
06-二叉树
下一篇
08-AVL / 红黑树
Loading...