宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共1篇）

【宫水三叶の真题精选】如何实现一个「可删除」的 Trie 树

Trie 树树（又叫「前缀树」或「字典树」）是一种用于快速查询「某个字符串/字符前缀」是否存在的数据结构。其核心是使用「边」来代表有无字符，使用「点」来记录是否为「单词结尾」以及「其后续字符串的字符是什么」。数组实现 Trie 一个朴素的想法是直接使用「二维数组」来实现树。由于题目要...

Java Trie 字典树

2021-08-25

1 1172