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