2020年3月25日
【数据结构】字典树/Trie树
摘要： 字典树 描述 字典树，又称单词查找树、Trie树、前缀树，是一种树形结构，是一种哈希树的变种。 典型应用是用于统计、排序和保存大量的字符串（但不仅限于字符串）。 常见操作有插入和查找，删除操作少见。 性质 根节点不包含字符 除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的字符连 阅读全文
posted @ 2020-03-25 23:19 StelaYuri 阅读(508) 评论(0) 推荐(0)