热门搜索： 2023 2024 2022 无人机 1

您现在的位置是：团子下载站 > 数据结构 > Trie树既可用于一般的字典搜索

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

资源大小：2 K
上传时间：2021-04-09
下载次数：0次
浏览次数：34次
资源积分：1积分
标签： Trie 树搜索

资源简介

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

您可能感兴趣的

同类别推荐

极 1周前成为了本站会员
Nick 1个月前成为了本站会员
云胡不喜 1个月前成为了本站会员
???麻麻 3个月前成为了本站会员
holodeck 3个月前成为了本站会员
justin 4个月前成为了本站会员
15319348679 成为了本站会员
最近很想吃重庆火锅成为了本站会员
Tal 成为了本站会员
脚印成为了本站会员

my13297479 2周前下载了：

GB∕T 2423.10-2019 环境试验第2部分：试验方法试验Fc：振动(正弦)
my13297479 2周前下载了：

GB∕T 15970.7-2017 金属和合金的腐蚀应力腐蚀试验第7部分：慢应变速率试验
my13297479 2周前下载了：

GB∕T 15970.1-2018 金属和合金的腐蚀应力腐蚀试验第1部分：试验方法总则
风信子 2个月前下载了：

GB 50603-2010 钢铁企业总图运输设计规范
haosbro 3个月前下载了：

ISO-TS16949-2002(E),汽车行业标准规范
haosbro 3个月前下载了：

TS16949七工具
holodeck 3个月前下载了：

GJB 3900A-2006 装备采购合同中质量保证要求的提出
469908533 3个月前下载了：

GB4706.1-1998 家用和类似用途电器的安全通用要求国家标准
justin 4个月前下载了：

filter-vhdl-code.rar为滤波器的完整VHDL程序
justin 4个月前下载了：

复阻抗负载滤波器综合及多工器设计应用

您现在的位置是：团子下载站 > 数据结构 > Trie树既可用于一般的字典搜索

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

资 源 简 介

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

资源简介

相关资源

您可能感兴趣的

同类别推荐