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

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

    （trie）

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

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

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

    tree

    那就大错特错了！

    正确的发音应该是：

    try

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

    那它有哪些独到的性质呢？笔趣阁读书免费小说阅读_www.biqugedu.com

『加入书签，方便阅读』