2021年11月21日
字典树
摘要： 字典树csdn链接： trie是哈希树的一种。查询是否存在字符串，统计前缀， Trie树的核心思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Trie树的最坏空间复杂度为O(m^n)。Trie树的最坏时间复杂度为O(n)。 字典树典型的应用 1.字典树在串的快速检索 阅读全文
posted @ 2021-11-21 11:21 Pan_c 阅读(56) 评论(0) 推荐(0)