qq_41217625的博客

原创 数据结构 -- Trie字典树

简介字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无畏的字符串比较，查询效率比哈希树高。性质： 1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符； 2.从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； ...