医疗电子技术网|技术阅读
登录|注册

您现在的位置是:医疗电子技术网 > 资源下载 > 数据结构 > Trie树既可用于一般的字典搜索

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

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

资 源 简 介

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

相 关 资 源