Trie数据结构时间复杂度

Question

假设要存储在Trie中的字符串是＆＃39; n＆＃39;字符数很长。 insert（），search（）和remove（）的执行时间是什么？

我在互联网上看过，但我并没有真正得到一个明确的答案。任何人都可以很快提到这三个操作的时间复杂性。

Answer 1

如this维基百科文章所述，插入和搜索都在O(n)的最坏情况运行时限内运行，其中n是要插入或搜索的参数的长度。据我所知，删除字符串不是trie数据结构的典型特征。