2020年3月4日
Trie初步
摘要： 简单的描述就是一个字典树， 我们用下图来简单描述一下。 上述的字典树代表着 ab abc abk cd ca b 这六个单词，我们不难发现其中标记是红色的代表从一个伪根节点到这是一个完整的单词。不同的单词有重复的部分，例如accepted，accept。 下面是建树代码。 其中tree[ i ][ 阅读全文
posted @ 2020-03-04 16:35 lifehappy 阅读(140) 评论(0) 推荐(0)