在杨成的所学中,有一种数据结构,恰好能解决此类问题。
那就是前缀树,或者说是单词查找树。
(Trie)
这个英文单词的来源很有意思。
是它的创造者玩的一个文字游戏。
如果你想当然地认为,它的读法是:
Tree
那就大错特错了!
正确的发音应该是:
Try
据说创造者当初希望赋予这种数据结构一个与众不同的名称,而不仅仅只是“一棵树”。
那它有哪些独到的性质呢?
请记住本书首发域名:booktxt.net。顶点小说手机版阅读网址:m.booktxt.net
在杨成的所学中,有一种数据结构,恰好能解决此类问题。
那就是前缀树,或者说是单词查找树。
(Trie)
这个英文单词的来源很有意思。
是它的创造者玩的一个文字游戏。
如果你想当然地认为,它的读法是:
Tree
那就大错特错了!
正确的发音应该是:
Try
据说创造者当初希望赋予这种数据结构一个与众不同的名称,而不仅仅只是“一棵树”。
那它有哪些独到的性质呢?
请记住本书首发域名:booktxt.net。顶点小说手机版阅读网址:m.booktxt.net