您如何遍历C中O（n）时间的特里。我想到做一个for循环，如果匹配到一个字母，则经过1级搜索根链表，然后搜索该链表，但会给我n ^ 2次。有什么方法可以加快速度吗？
谢谢！
“ O（n）”中使用的“ n”是什么？如果n表示搜索字符串中的字符数，则可以在O（n）时间执行以下代码。
Trie是一个非常有趣的数据结构，其中您必须在空间复杂度与时间复杂度之间进行权衡。