第四百六七章 前缀树（上）

在杨成的所学中，有一种数据结构，恰好能解决此类问题。

那就是前缀树，或者说是单词查找树。

（Trie）

这个英文单词的来源很有意思。

是它的创造者玩的一个文字游戏。

如果你想当然地认为，它的读法是：

Tree

那就大错特错了！

正确的发音应该是：

Try

据说创造者当初希望赋予这种数据结构一个与众不同的名称，而不仅仅只是“一棵树”。

那它有哪些独到的性质呢？