category
category
算法 分类
2021-10-24
Trie树（Prefix Tree）介绍
本文用尽量简洁的语言介绍一种树形数据结构 —— Trie树。
一、什么是Trie树
Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。如下图：