Data structures Trie数据结构时间复杂度

假设要存储在Trie中的字符串长度为“n”个字符。insert（）、search（）和remove（）的执行时间是多少

---

我在网上查过，但没有得到明确的答案。任何人都可以简单地提到这三个操作的时间复杂性。

正如维基百科文章中所述，插入和搜索都在最坏的运行时间范围内运行，

O（n）

，其中

n

是插入或搜索的参数的长度。据我所知，删除字符串不是trie数据结构的典型特征。

谢谢。我知道搜索和插入的时间复杂度是O（n），但对于删除，我不确定它是如何工作的。@user9419320删除节点也是O（n），n是要删除的项的长度。最简单（不是最快）的方法是找到该项，然后向后操作，删除叶节点。