前缀树是如此的优异,那么它有没有缺点呢?
当然是有的!
它需要的空间比较庞大。
如果你将大量的长字符串插入前缀树,所造成的空间消耗尤为严重。
但在杨成看来,这都不是问题。
户籍资料中的姓名基本都是短字符串。
这么点空间,完全是能够负担得起的嘛。
那么,使用前缀树来存储信息,然后进行查找,这样的性能是无可匹敌的!
杨成于是就捋起袖子,开始了编写。
请记住本书首发域名:booktxt.net。顶点小说手机版阅读网址:m.booktxt.net
前缀树是如此的优异,那么它有没有缺点呢?
当然是有的!
它需要的空间比较庞大。
如果你将大量的长字符串插入前缀树,所造成的空间消耗尤为严重。
但在杨成看来,这都不是问题。
户籍资料中的姓名基本都是短字符串。
这么点空间,完全是能够负担得起的嘛。
那么,使用前缀树来存储信息,然后进行查找,这样的性能是无可匹敌的!
杨成于是就捋起袖子,开始了编写。
请记住本书首发域名:booktxt.net。顶点小说手机版阅读网址:m.booktxt.net