虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > Trie树既可用于一般的字典搜索

Trie树既可用于一般的字典搜索

  • 资源大小:2 K
  • 上传时间: 2016-07-06
  • 上传用户:ashdfg
  • 资源积分:2 下载积分
  • 标      签: Trie 搜索

资 源 简 介

Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。

相 关 资 源