摘要: 转自:https://www.jianshu.com/p/a4af0f875323 Trie树,又称为字典树、单词查找树或者前缀树,是一种用于快速检索的多叉数结构。 英文字母的字典树是26叉数,数字的字典树是10叉树。 Trie树的基本性质有三点,归纳为: 根节点不包含字符,根节点外每一个节点都只包 阅读全文
posted @ 2019-12-05 08:43 looyee 阅读(227) 评论(0) 推荐(0) 编辑