摘要: 摘要: Trie树 概述 Trie树,又叫字典树、前缀树(Prefix Tree)、单词查找树或键树,是一种很常用的树结构【多叉树】。 它被广泛用于各个方面,比如字符串检索、中文分词、求字符串最长公共前缀和字典排序等等。 核心思想 **空间换时间:**数据结构本身比较消耗空间。所有子节点都有一个共同 阅读全文
posted @ 2022-02-19 22:14 自己有自己的调调、 阅读(389) 评论(0) 推荐(0) 编辑