2022年9月19日
Trie 树
摘要： 1、Trie 树的定义 Trie 树（又叫「前缀树」或「字典树」）是一种用于快速查询「某个字符串/字符前缀」是否存在的数据结构。 Trie 是一颗非典型的多叉树模型。 其核心是使用「边」来代表有无字符，使用「点」来记录是否为「单词结尾」以及「其后续字符串的字符是什么」。 2、Trie 树的结构 2. 阅读全文
posted @ 2022-09-19 08:56 王陸 阅读(85) 评论(0) 推荐(0) 编辑