请描述如何使用树结构来建立前缀索引，并分析其优缺点。

回答思路

1. 明确前缀索引的定义与用途
2. 说明用Trie树（前缀树）实现前缀索引的具体过程
3. 分析不同树结构（Trie、二叉搜索树、B树）对前缀查询的开销差异
4. 讨论极端场景（如空串、长前缀、共享前缀高）下的处理