Trie树如何进行状态压缩？请说明压缩优化的核心思想与适用场景。

Question

Accepted Answer

考察点：考察Trie树的空间压缩算法、路径压缩与适用场景分析。回答思路：明确状态压缩的目标是减少节点数量与内存占用 能说明路径压缩（radix tree/压缩Trie）的基本原理 能讨论尾缀数组或Edgelabel的存储优化 能指出适用场景，如字典前缀匹配与IP路由查找

考察说明