论文部分内容阅读
本文描述了一种Ｔｒｉｅ结构，给出了这种Ｔｒｉｅ结构的插入，查找算法。查找算法的时间复杂度为Ｏ。与以前的工作相比，这是一个改进，本文也给出了将Ｔｒｉｅ结构存放在一维数组后的查找算法。
一种Trie结构
【摘 要】
：
本文描述了一种Ｔｒｉｅ结构，给出了这种Ｔｒｉｅ结构的插入，查找算法。查找算法的时间复杂度为Ｏ。与以前的工作相比，这是一个改进，本文也给出了将Ｔｒｉｅ结构存放在一维数组后的查找算法。
【机 构】
：
武汉水利电力大学,武汉大学
【出 处】
：
软件学报
【发表日期】
：
1994年6期
【基金项目】
：
国家自然科学资金
其他文献
患者，男，52岁。因“胸闷、喘息四月，加重一周”入院。四个月来患者无明显诱因反复出现胸闷、喘息，活动后加重，偶伴心慌。间断行抗感染治疗（具体不详），症状时轻时重。一周前无明显诱因
恶性胸腔积液是原发于胸膜或其他部位肿瘤转移至胸膜所致，恶性胸腔积液是恶性肿瘤临床常见的并发症之一。病情发展快，常影响呼吸、循环功能，严重影响患者的生存质量，甚至危及生命
目的了解当地中学生结核菌素局部强反应和全身反应情况。方法选医院驻地怀来县4所中学初高中一年级学生进行标准化PPD试验调查,以试验局部出现水泡、皮疹、双圈、淋巴管炎其
本文为推理维护系统引入一种Ｐｅｔｒｉ网模型并对有限非单调理论应用Ｐｅｔｒｉ网分析方法。本文提议的模型不但能描述推理维护系统，而且可用网论与网技术分析推理维护，对于一组给定的非单调规则我
本文综述计算机辅助软件工程ＣＡＳＥ概念的发展，从第一代文件系统集成的ＵＮＩＸ环境到９０年代初的基于仓库的ＣＡＳＥ环境，集成技术方面始终围绕数据集成，控制集成，表达集成发展，ＣＡＳＥ的集成还要保证各厂家开发的
双特异抗体特别是双特异性单链抗体、亮氨酸接链双特异性抗体、双特异性单链抗体毒素等是近几年来发展起来的很有前途的监床诊疗生物制剂 ,本文对其基因构建、边接肽设计、表
慢性阻塞性肺疾病（COPD）为小气道疾病合并不可逆性气道阻塞，多以感染为诱发因素而出现气道炎性充血、水肿，分泌物引流不畅，导致气道阻塞进一步加重，同时伴有呼吸肌疲劳，易出现低氧血
作文教学，就是让学生善读、爱写、能改。要想使学生爱作文，首先让学生喜读爱写；要想使学生作文有特色，必须让学生善写会改。我在作文教学实践中总结了一些方法，可以概括为六个字：“
近年来,随着肺脏介入医学在呼吸内科领域的发展,作为介入性肺病学的一个重要组成部分—经支气管镜介入治疗已经成为呼吸系统疾病治疗的重要手段。各种气道狭窄性病变都可以通
本文提出了一种新的纯逻辑式子向型程序设计语言，文中给出了语言的语法，非形式语义，子句的过程解释和基于约束归强的推理系统，对该语言来说，程序包含三类变量：输入变量，输出变量和用