笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读!注册本站用户,获取免费书架,追书更方便!
在杨成的所学中,有一种数据结构,恰好能解决此类问题。
那就是前缀树,或者说是单词查找树。
(Trie)
这个英文单词的来源很有意思。
是它的创造者玩的一个文字游戏。
如果你想当然地认为,它的读法是:
Tree
那就大错特错了!
正确的发音应该是:
Try
据说创造者当初希望赋予这种数据结构一个与众不同的名称,而不仅仅只是“一棵树”。
那它有哪些独到的性质呢?
那就是前缀树,或者说是单词查找树。
(Trie)
这个英文单词的来源很有意思。
是它的创造者玩的一个文字游戏。
如果你想当然地认为,它的读法是:
Tree
那就大错特错了!
正确的发音应该是:
Try
据说创造者当初希望赋予这种数据结构一个与众不同的名称,而不仅仅只是“一棵树”。
那它有哪些独到的性质呢?