在杨成的所学中,有一种数据结构,恰好能解决此类问题。
那就是前缀树,或者说是单词查找树。
(Trie)
这个英文单词的来源很有意思。
是它的创造者玩的一个文字游戏。
如果你想当然地认为,它的读法是:
Tree
那就大错特错了!
正确的发音应该是:
Try
据说创造者当初希望赋予这种数据结构一个与众不同的名称,而不仅仅只是“一棵树”。
那它有哪些独到的性质呢?<br /> 《编程之战》第四百六七章 前缀树(上)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />