手撕：实现前缀树用于高效存储和检索字符串集合（实现 insert、search 和 startsWith 操作），并简述其在电商搜索提示中的应用价值。

回答思路

1. 正确处理 insert 的路径创建和节点标记
2. search 要求完全匹配且区分词尾标记
3. startsWith 只需检查路径存在即可
4. 能清晰阐述前缀树在搜索提示中的高效前缀匹配价值