第 1 步：空的前缀树
第 2 步：插入 cat：一个字符一层
第 3 步：插入 car：c、a 共用
第 4 步：插入 dog：另开一枝
第 5 步：查 ca：只走两步
第 6 步：a 下面挂着 2 个词
用 Trie 查「有没有以某个前缀开头的词」特别快，因为【0】。
全部评论