标签： 数据结构

2 篇文章

thumbnail
字典树（Trie）
|
miyan
|
77
|
数据结构

2979 字
|
35 分钟
字典树简介         字典树（[latex]Trie[/latex]，又叫前缀树）是一种 树形数据结构，常用于高效地存储和查找字符串集合。它的核心思想是：公共前缀只存储一次，不同字符串在前缀相同的部分共享路径。 定义 数据结构约定： [latex]tr[u][c]…
字典树数据结构