# Summary
# Cues
# Notes
**AC-Tree (Aho-Corasick Tree)** 是一种**多模式字符串匹配算法**的数据结构。
### 通俗解释：
想象你是一个图书管理员，要在一本书中同时查找100个关键词：
**传统方法**（笨办法）：
```
查找"发动机" → 翻一遍书
查找"火花塞" → 再翻一遍书
查找"机油" → 又翻一遍书
...翻100遍
```
**AC-Tree方法**（聪明办法）：
```
把100个关键词构建成一棵"智能树"
只翻一遍书，同时找出所有关键词！
```
### 在汽车知识图谱中的应用：
python
```python
# 用户提问："宝马3系发动机故障灯亮了怎么办"
# AC-Tree 快速识别出关键实体：
- "宝马3系" → 车型实体
- "发动机" → 部件实体
- "故障灯" → 症状实体
# 过滤作用：从10.5万个实体中，瞬间定位到相关的3-5个实体
# 而不是逐个比对10.5万次
```