【发布时间】：2018-05-15 16:47:28
【问题描述】：
假设要存储在 Trie 中的字符串长度为“n”个字符。 insert()、search() 和 remove() 的执行时间是多少？
我在网上查过，但我并没有真正得到明确的答案。谁能简单地说一下这三个操作的时间复杂度。
【问题讨论】：
标签： data-structures trie
【发布时间】：2018-05-15 16:47:28
【问题描述】：
正如this Wikipedia 文章中所述，插入和搜索都在O(n) 的最坏情况运行时边界内运行，其中n 是插入或搜索参数的长度。据我了解，删除字符串并不是 trie 数据结构的典型特征。
【讨论】：
-
谢谢。我知道搜索和插入时间复杂度是 O(n)，但是对于删除我不确定它是如何工作的。
-
@user9419320 删除节点也是 O(n)，其中 n 是要删除的项目的长度。简单（不是最快）的方法是找到项目，然后向后工作，删除叶节点。