切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种Trie结构
一种Trie结构
来源 :软件学报 | 被引量 : 0次 | 上传用户:tkzcsl
【摘 要】
:
本文描述了一种Trie结构,给出了这种Trie结构的插入,查找算法。查找算法的时间复杂度为O。与以前的工作相比,这是一个改进,本文也给出了将Trie结构存放在一维数组后的查找算法。
【作 者】
:
黄竟伟
戴大为
【机 构】
:
武汉水利电力大学,武汉大学
【出 处】
:
软件学报
【发表日期】
:
1994年6期
【关键词】
:
TRIE结构
压缩
数据结构
查找算法
Trie structure
searching
compression.
【基金项目】
:
国家自然科学资金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文描述了一种Trie结构,给出了这种Trie结构的插入,查找算法。查找算法的时间复杂度为O。与以前的工作相比,这是一个改进,本文也给出了将Trie结构存放在一维数组后的查找算法。
其他文献
肺大疱合并肺癌误诊1例
患者,男,52岁。因“胸闷、喘息四月,加重一周”入院。四个月来患者无明显诱因反复出现胸闷、喘息,活动后加重,偶伴心慌。间断行抗感染治疗(具体不详),症状时轻时重。一周前无明显诱因
期刊
肺大疱
抗感染治疗
误诊
肺癌
痰中带血
左侧气胸
粘液痰
既往史
自拟中药方治疗恶性胸腔积液22例临床观察
恶性胸腔积液是原发于胸膜或其他部位肿瘤转移至胸膜所致,恶性胸腔积液是恶性肿瘤临床常见的并发症之一。病情发展快,常影响呼吸、循环功能,严重影响患者的生存质量,甚至危及生命
期刊
自拟中药方/治疗应用
恶性胸腔积液
恶性肿瘤
本虚标实
7299名中学生结核菌素试验局部强反应及全身反应
目的了解当地中学生结核菌素局部强反应和全身反应情况。方法选医院驻地怀来县4所中学初高中一年级学生进行标准化PPD试验调查,以试验局部出现水泡、皮疹、双圈、淋巴管炎其
期刊
结核/预防和控制
结核菌素试验
中学生
不良反应
tuberculosis/prvention & control
middle school student
推理维护系统的Petri网模型
本文为推理维护系统引入一种Petri网模型并对有限非单调理论应用Petri网分析方法。本文提议的模型不但能描述推理维护系统,而且可用网论与网技术分析推理维护,对于一组给定的非单调规则我
期刊
PETRI网
推理维护系统
非单调推理
人工智能
Petri nets
reason maintenance systems
nonmonotonic inf
集成CASE的集成模型
本文综述计算机辅助软件工程CASE概念的发展,从第一代文件系统集成的UNIX环境到90年代初的基于仓库的CASE环境,集成技术方面始终围绕数据集成,控制集成,表达集成发展,CASE的集成还要保证各厂家开发的
期刊
软件工程
CASE
CAD
CASE
repository
object management system(OMS)
data integration
con
基因工程双特异抗体研究进展
双特异抗体特别是双特异性单链抗体、亮氨酸接链双特异性抗体、双特异性单链抗体毒素等是近几年来发展起来的很有前途的监床诊疗生物制剂 ,本文对其基因构建、边接肽设计、表
期刊
双特异抗体
双特异性单链抗体
亮氨酸拉链双特异性抗体
双特异性单链抗体毒素
bispecific antibodies
bispecific single-c
BiPAP呼吸机治疗COPD合并Ⅱ型呼吸衰竭65例
慢性阻塞性肺疾病(COPD)为小气道疾病合并不可逆性气道阻塞,多以感染为诱发因素而出现气道炎性充血、水肿,分泌物引流不畅,导致气道阻塞进一步加重,同时伴有呼吸肌疲劳,易出现低氧血
期刊
面罩BIPAP
Ⅱ型呼吸衰竭
呼吸机治疗
COPD
无创双水平气道正压通气
可逆性气道阻塞
慢性阻塞性肺疾病
二氧化碳潴留
我的作文教学“六”字经
作文教学,就是让学生善读、爱写、能改。要想使学生爱作文,首先让学生喜读爱写;要想使学生作文有特色,必须让学生善写会改。我在作文教学实践中总结了一些方法,可以概括为六个字:“
期刊
作文教学
“六”字
学生作文
教学实践
“导”
经支气管镜介入治疗的新技术
近年来,随着肺脏介入医学在呼吸内科领域的发展,作为介入性肺病学的一个重要组成部分—经支气管镜介入治疗已经成为呼吸系统疾病治疗的重要手段。各种气道狭窄性病变都可以通
期刊
支气管镜介入治疗
呼吸系统疾病
介入性肺病学
恶性肿瘤患者
良性病变
经支气管镜
呼吸内科
介入医学
状态逻辑型程序设计语言
本文提出了一种新的纯逻辑式子向型程序设计语言,文中给出了语言的语法,非形式语义,子句的过程解释和基于约束归强的推理系统,对该语言来说,程序包含三类变量:输入变量,输出变量和用
期刊
程序设计
程序语言
状态逻辑
逻辑型语言
State logic language
call rule
splitting function call
c
与本文相关的学术论文