编程之战 第四百六七章 前缀树(上)
作者:程序小猿的小说      更新:2019-05-23

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

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

  (Trie)

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

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

  如果你想当然地认为,它的读法是:

  Tree

  那就大错特错了!

  正确的发音应该是:

  Try

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

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