前缀树是如此的优异,那么它有没有缺点呢?
当然是有的!
它需要的空间比较庞大。
如果你将大量的长字符串插入前缀树,所造成的空间消耗尤为严重。
但在杨成看来,这都不是问题。
户籍资料中的姓名基本都是短字符串。
这么点空间,完全是能够负担得起的嘛。
那么,使用前缀树来存储信息,然后进行查找,这样的性能是无可匹敌的!
杨成于是就捋起袖子,开始了编写。<br /> 《编程之战》第四百六九章 前缀树(下)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />