有序二叉树

作品数：10被引量：14H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘功申胡佩华李宁王永成周燕更多>>
相关机构：上海交通大学合肥工业大学曼彻斯特大学全技术有限公司更多>>
相关期刊：《小型微型计算机系统》《交通科学与工程》《河北省科学院学报》《哈尔滨师范大学自然科学学报》更多>>
相关基金：国家自然科学基金国家科技型中小企业技术创新基金广东省教育部产学研结合项目安徽省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于有序二叉树的RDF存储模型研究
《合肥工业大学学报（自然科学版）》2013年第7期825-830,共6页李心科 秦冬生 
语义网的不断发展使得海量RDF数据存储和查询成为一个重要的研究主题。合理的RDF数据分类方法和组织结构对于提升RDF数据管理和查询性能具有重要作用。文章提出一种基于有序二叉树的RDF数据存储模型,给出了RDF图模型转化为有序二叉树模...
关键词：RDF数据查询 有序二叉树 存储模型 云计算 
基于有序二叉树的快速多模式字符串匹配算法被引量：6
《计算机工程》2010年第17期42-44,共3页周燕 侯整风 何玲 
安徽省自然科学基金资助项目(090412051);广东省教育部产学研结合基金资助项目(2008B090500240)
将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法...
关键词：有序二叉树 多模式匹配 QS算法 
基于有序二叉树的多模式匹配算法
《计算机安全》2009年第10期63-65,共3页宋志鹏 任佳 
匹配算法是入侵检测系统中的核心,它的快慢在很大程度上决定着整个系统的性能,在多模式匹配算法的基础上采用有序二叉树的方式存储入侵规则,并使用一定的规则来访问二叉树实现快速匹配,具有更大的搜索步长和更高的效率。
关键词：入侵检测 多模式匹配 有序二叉树 
一种基于有序二叉树的变量池的设计和应用
《科技广场》2008年第10期55-58,共4页张兴茂 谭汉松 
分层模式在软件开发中有着广泛的应用,必然使各层之间产生频繁的数据交互,从而导致软件性能大大下降。针对上述问题,本文提出一种基于有序二叉树的变量池的解决方案,软件的配置信息以及各层之间的交互数据保存在变量池中,对变量的所有...
关键词：分层模式 有序二叉树 变量池 
一种基于有序二叉树的多模式匹配算法(英文)被引量：3
《小型微型计算机系统》2004年第7期1387-1392,共6页刘功申 李宁 
信息产业部中长期发展项目 :2 0 0 4-研 1-B-0 3 4
传统的多模式匹配算法是用树型结构的有限自动机实现的 ,它具有很多缺点 .本文提出的多模式匹配算法是基于有序二叉树的多模式匹配算法 .实验证明 ,本文算法不但具有和传统算法相当的查找速度 ,而且构造速度快、内存耗费少 .因此 。
关键词：多模式匹配 DFSA 有序二叉树 
一种基于有序二叉树的高效优化索引树
《微机发展》2004年第4期18-21,24,共5页吴海辉 吴建国 
在编制汉字输入法的过程中遇到了字符串的存储和检索问题,对此提出了一种基于有序二叉树的高效优化索引树,给出了优化索引树的生成算法和搜索算法。在该高效优化索引树中,采用特定的非定长结构存储树节点,并把索引树存放在一个字节型逻...
关键词：数据结构 有序二叉树 高效优化索引树 汉字输入法 存储结构 
基于有序二叉树的多模式匹配算法被引量：4
《计算机科学》2002年第11期65-68,共4页胡佩华 王永成 刘功申 
国家自然科学基金(60082003); 科技部中小企业创新基金
By analyzing the multiple pattern matching algorithm based on tree structure, a multiple pattern matching algorithm based on sequential binary tree is proposed in this paper. It is proved by experiment that the algori...
关键词：数据结构 有序二叉树 多模式匹配算法 树型结构 有限自动机 
关于有序二叉树高度的一个结论
《河北省科学院学报》1998年第2期13-16,共4页孙浩军 
有序二叉树结构是一种常用的设计数据结构，它在排序、查找等算法中起着非常重要的作用。它的高度直接影响算法的效率。本文用组合数学、概率的方法给出了一个由Ｎ个数据所能构成的深度为ｋ的二叉树的数目的递推公式及证明。
关键词：有序二叉树 数据结构 高度 树型结构 二叉树 
有序二叉树中的插入、删除及其PDC—PROLOG实现被引量：1
《哈尔滨师范大学自然科学学报》1997年第2期56-59,共4页伦立军 
二叉树是一种重要的数据结构,而有序二叉树是一种重要的二叉树。本文讨论了在 PDC-PROLOG 中,用递归技术对有序二叉树进行插入与删除结点。
关键词：二叉树 有序二叉树 PROLOG 插入 删除 数据结构 
有序二叉树的快速并行检索
《交通科学与工程》1993年第3期30-38,共9页乐晓波 
本文给出了一种在多处理器环境下对有序二叉树进行快速检索的方法,并详细讨论了有关算法及其数据结构。同时,本文还给出了该检索系统对硬件结构的要求。
关键词：二分树 并行处理 算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部