前缀树
文章目录
本文介绍前缀树这种数据结构。
1 前缀树简介
前缀树是一种用于存储和查询字典或者集合中的字符串的数据结构。
前缀树和普通的二叉树不同的是，它的结点中存储的是从根结点到当前结点的路径上的字符。
因此每个结点的子结点都拥有相同的前缀，根结点表示空字符串。
前缀树主要用于代码补全、拼写检查和IP路由。
本文介绍前缀树这种数据结构。
前缀树是一种用于存储和查询字典或者集合中的字符串的数据结构。
前缀树和普通的二叉树不同的是，它的结点中存储的是从根结点到当前结点的路径上的字符。
因此每个结点的子结点都拥有相同的前缀，根结点表示空字符串。
前缀树主要用于代码补全、拼写检查和IP路由。