【摘 要】
:
在编制汉字输入法的过程中遇到了字符串的存储和检索问题,对此提出了一种基于有序二叉树的高效优化索引树,给出了优化索引树的生成算法和搜索算法.在该高效优化索引树中,采用
论文部分内容阅读
在编制汉字输入法的过程中遇到了字符串的存储和检索问题,对此提出了一种基于有序二叉树的高效优化索引树,给出了优化索引树的生成算法和搜索算法.在该高效优化索引树中,采用特定的非定长结构存储树节点,并把索引树存放在一个字节型逻辑数组中,从而大大减少了索引树中儿子指针和兄弟指针的个数,使得索引树中不存在空指针.优化后的索引树不仅占用存储空间少,而且检索速度极快,非常适合存储编码信息.
其他文献
据河北省张家口市崇礼区发展和改革局消息,坐落于崇礼主城区核心区域、专门以华侨名义命名的崇礼华侨冰雪博物馆于6月24日正式开工建设。这不但是国内首家以冰雪和冬奥为主题
Web Browser仿真器对browser的大部分重要功能进行仿真,与Web server交互,并务求与browser有同样的响应.文章介绍了Web Browser仿真器的设计与实现,通过使用XML技术,模拟Web
5月30日,浙江省文物局、余姚市人民政府和宁波市文化广电旅游局联合召开新闻发布会,发布余姚井头山遗址考古发掘成果。井头山遗址的发现,把宁波地区的人类活动史和文明发展史前推到了距今8000年前,比河姆渡文化還要早1000年。 井头山遗址位于宁波余姚三七市镇三七市村井头山南麓一待建厂区地块内,东距田螺山遗址1.5千米,遗址埋藏在现地表下8米左右。 考古专家表示,考古发掘现场已出土灰坑、食物储藏坑、
7月1日,为庆祝中国共产党成立99周年,北大红楼橱窗推出"红色记忆——红军标语图片展"。中国工农红军是一支由中国共产党创建和领导的有着"铁一般信仰""铁一般信念",懂得为崇
研究了嵌入式组件技术和基于组件的软件开发,包括嵌入式组件模型、组件接口、组件组合,以及复用组件的系统构建方法和组件管理等技术。运用嵌入式组件技术,设计和实现了一个符合
Langmuir探针诊断技术是一项被广泛应用的等离子体参数测试技术。文中介绍了一种使用软件控制的扫描电源的设计,详细阐述了系统硬件和软件的设计,它可以实现对等离子体特性参数快速简便的测量。
海洋中存在大量具特殊化学结构且有独特生理活性和功能的物质,是开发新型药物和功能食品的巨大天然产物宝库。棘皮动物是海洋药物和功能食品研究的一大重点,本文分海星纲、海参
讨论了网络上的计算机不执行给定的算法,而是执行最利于其主人工作的这种情况.作为这样的参与者即操纵算法的代理,算法设计者应事先确保代理的利益通过真实报告是最大的.文中
目的研究牡蛎糖胺聚糖(O-GAG)对Ⅰ-型单纯疱疹病毒(HSV-1)感染小鼠的治疗作用以及对免疫功能的影响。方法采用HSV-1感染小鼠模型和细胞培养的方法,通过观察小鼠的生存时间、死亡率
具有2500年历史的晋阳古城遗址二号建筑基址6月13日首次对外开放,该基址是目前中国国内发掘出土面积最大,保存最完整的唐五代建筑基址。当日,正值太原市举办2020年文化和自然