题目描述（中等难度）

实现 数，即前缀树。trie的发明者 Edward Fredkin 把它读作 /ˈtriː/ "tree"。但是，其他作者把它读作/traɪ/"try"。

解法一

算作一个高级的数据结构，实现方式可以通过 26 叉树。每个节点存一个字母，根节点不存字母。

代码的话，我们定义一个节点，每个节点包含一个节点数组，代表 26 个孩子。此外，还需要一个 flag 变量来标记当前节点是否是某个单词的结束。

然后只需要实现题目中所需要的三个函数即可。其中 children[0] 存 a， 存 b， children[2] 存 c… 依次类推。所以存的时候我们用当前字符减去 a ，从而得到相应的 children 下标。

总

前缀树适用于两个场景。

添加好友一起进步~

如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 查看详情