前缀树的典型应用场景有哪些？请结合具体例子说明。

Question

Accepted Answer

考察点：考察知识迁移能力和对数据结构实际应用的掌握。回答思路：列举至少两个典型应用，如自动补全、拼写检查、IP路由 结合例子解释如何利用公共前缀加速匹配 指出与其他数据结构（如哈希表）相比的应用边界

考察说明