摘要: 一、trie介绍 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。 Trie一词来自retrieve,发音为/tri:/ “tree”,也有人读为/traɪ/ “try”。 Trie树可以利用字符串的公共前缀 阅读全文
posted @ 2017-07-19 16:51 jysdhr 阅读(675) 评论(0) 推荐(0) 编辑