trie或者prefix tree(前缀树),是一种有序树数据结构,它通常被存储在一个以字符串为关键字的联合数组中。于二叉搜索树不同，在树里没有结点存储与结点相关联的关键字。它是用它在树中的位置展示与它相关的关键字。任何一个结点的所有子结点有一个字符串前缀与结点相关联，根与空字符串相关联。值通常跟每个结点不关联。只是叶结点和一些内部的结点与感兴趣的关键字相关。
术语trie来源于”retrieval.”发音为[tri](“tree”).然儿，它通常发音为[tra]”try”.
在下面的例子中，关键字列在了结点里，值列在了他们的下面。每一个完成的英文单词有一个整型与它相关联。trie可以被看作为一个有限状态自动机。尽管每个边界的符号通常隐含分支的顺序。
关键字不必显示的存储在结点里（事实上，显示单词只是为了说明trie如何实现。）
尽管它是最普遍的，tries不一定非要使用字符串的关键字。同样的算法很容易用来实现类似的有序列表，例如，数字列表的置换，形状列表的置换等等…
