我想实现一个 trie 来检查路径的有效性，所以我会构建一个包含所有可能的路径结构的树，方法是按目录分解它。所以像 /guest/friendsList/search 这样的东西会从根节点到它的子节点 guest，然后是 guest 的子节点 friendsList，然后是 friendsList 的子节点搜索。如果搜索是叶节点，那么我的字符串 /guest/friendsList/search 将被视为有效。
这对 trie 有用吗？我见过的所有尝试的实现都处理每个节点的单个字母，但它们可以是整个字符串吗？特里树是否特定于这种实现以及我正在尝试做的只是一棵基本树？
谢谢!
最佳答案
您绝对可以这样做，尽管我通常将其称为目录树而不是 trie，因为您实际上是将文件系统建模为树结构，而不是存储大量不同字符串的前缀。事实上，操作系统可能在磁盘上有类似的数据结构来表示文件系统!
关于algorithm - 我可以使用在每个节点上都有一个完整单词的 trie 吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/45257286/