实现前缀树
Posted 爱写Bug的王六六
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了实现前缀树相关的知识，希望对你有一定的参考价值。
208.实现Trie树
Trie 树（又叫「前缀树」或「字典树」）是一种用于快速查询「某个字符串/字符前缀」是否存在的数据结构。
其核心是使用「边」来代表有无字符，使用「点」来记录是否为「单词结尾」以及「其后续字符串的字符是什么」。
Trie结构：
实现方式：
- 二维数组
class Trie
以上是关于实现前缀树的主要内容，如果未能解决你的问题，请参考以下文章