摘要：字典树 [TOC] 字典树又称 Trie 树，是一种树形结构。其典型应用是用于统计和排序大量的字符串（但又不仅限与字符串），也可以快速查找前缀。 字典树有三个基本性质： 1.根节点不包含字符，除根节点外的每一个结点都只包含一个字符。 2.从根节点到某一节点，路径上经过的字符连接起来，为该结点对应的字 阅读全文