论文部分内容阅读
许多计算机应用都涉及字符串处理。为了提高处理效率,设计一个好的数据结构十分重要。本文简要分析了几种常用字符串的数据结构及其性能,重点分析了数据结构Trie的三种形式的结构特性,最后以Trie在IP地址查找中的应用为实例说明了Trie的实际应用方法。
数据结构Trie及其应用
【摘 要】
：
许多计算机应用都涉及字符串处理。为了提高处理效率,设计一个好的数据结构十分重要。本文简要分析了几种常用字符串的数据结构及其性能,重点分析了数据结构Trie的三种形式的
【机 构】
：
兰州交通大学信息与电气工程学院
【出 处】
：
现代计算机：下半月版
【发表日期】
：
2004年08期
【基金项目】
：
甘肃省自然科学基金
其他文献
互联网经济时代的到来，给我们提出了三个命题：一是信息网络基础设施建设是否适应互联网经济的发展，这是一个基本条件的具备问题；二是基于现有网络条件的各项基础应用是否已经在互
那一天，我从上海金茂大厦的88层往下看，一时间缺少了些真实感，仿佛看到世界另外的模样，天地都宽广到有些虚幻，因为抛却常识，单只说视力所及，一切的事物几乎都变化成了难以识别的星星
为提高汽车配件生产效率、降低生产成本,对汽车配件喷漆工艺中的涂料与支架进行动态调配。以中等批量生产为例,建立生产时间与配件种类、配件喷涂颜色、配件喷涂数量、支架种
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
经济复苏、企业盈利恢复已成为当前市场共识，但产能过剩依然是挥之不去的阴影。消息人士透露，相关部门已开始对多个行业进行密集调研，年内预计会出台相关更强力的控制产能过剩的政策措施，包括提高准入门槛、推进落后产能的淘汰、推动企业兼并重组等。 2012年，我国共下达19个工业行业淘汰落后产能目标任务。但当前淘汰落后产能工作推进的情况并不乐观，我国高耗能行业投资还在不断加快，产能过剩的压力持续加大，这直接
本文应用基于有限元法的Workbench软件对离心泵"干态"和"湿态"条件下的转子系统进行模态分析,得到两种条件下的临界转速。应用计算流体力学(CFD)中的准静态法得到了密封口环
噪声是由杂乱无章的非周期性振动产生的宽频谱声音。长期工作在高噪声环境下而又没有采取任何有效的防护措施，将使耳蜗毛细胞产生不可逆的损害，导致严重的职业性听力损失。国内
这个世界或许原本就是女人的舞台，当第77届奥斯卡的帷幕才刚掀开一角．我们就已经迫不及待地期待着那些漂亮的女明星快点出场，当她们纷纷踩上水晶高跟鞋，戴上名贵璀璨的钻石项链，穿
邓小平科学把握时代新特点，洞察世界科技发展新趋势，预测到知识经济时代的到来，提出“科学技术是第一生产力”以及“21世纪是高科技发展的世纪”的科学论断，并据此提出了一系列富