随笔分类 -  数据结构——字典树

摘要:字典树 摘自 https://songlee24.github.io/2015/05/09/prefix-tree/ 一、什么是Trie树 Trie树,又叫字典树、前缀树(Prefix Tree)、单词查找树 或 键树,是一种多叉树结构。如下图: 上图是一棵Trie树,表示了关键字集合{“a”, “ 阅读全文
posted @ 2017-08-12 14:34 灬从此以后灬 阅读(567) 评论(0) 推荐(0)