编程之战 第四百六七章 前缀树（上）

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

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

　　（trie）

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

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

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

　　tree

　　那就大错特错了！

　　正确的发音应该是：

　　try

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

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