ybwowen

原创 字典树略解

字典树（TrieTrieTrie树），是哈希树的一种，主要用来字符串操作 它充分利用了字符串的公共前缀，从而实现字符串的快速检索 在我们认识字典树之前，我想给大家看一道题： 给你nnn个单词构成一个词典，现在再给你mmm个单词，问这mmm个单词是否存在于字典中。 “这不很简单吗！直接一个setsetset就解决了” “字符串hashhashhash也可以！” 那好，我们把题目稍稍变难一点： ...