2020年3月14日
Trie树简单讲解
摘要： trie树简单讲解 一.Trie树是什么 Trie树如下 trie树就是一棵树，根节点什么都不存，子节点存的不是数字，而是字母 如图所示，图中有三个单词：me,hi,how. trie树可以方便地查找这些单词，也可以找出某个前缀出现的次数 二.如何建树 我们可以开一个数组 trie[i][j]=k 阅读全文
posted @ 2020-03-14 16:49 what_the_heck 阅读(193) 评论(0) 推荐(0) 编辑