共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
3.
马靖善 《电脑编程技巧与维护》2014,(4):9-10
查找是计算机中经常要用到的操作。二叉排序树排序树查找属于动态查找类,二叉排序树查找算法与建立算法密切相关。给出了一种计算二叉排序树平均查找长度的算法,希望能对查找算法的研究起到一点作用。 相似文献
4.
丁民豆 《数字社区&智能家居》2007,3(16):1043-1044
此文讨论平衡排序二叉树的实现算法,重点解决平衡排序二叉树在插入、删除结点时的平衡化问题,可作为演练教学之用也具有实用价值. 相似文献
5.
本文给出一种快速的树表查找方法,其特点是在查找时能达到折半查找的速度,在数据插入时又能较好地保持树形,不会产生蜕变、影响查找速度。[关键词] 相似文献
6.
何昭青 《计算机工程与科学》2008,30(11):151-154
数据流挖掘分类技术是数据挖掘领域非常具有挑战性的工作。VFDT利用Hoeffding不等式很好地解决了在数据流上进行单遍扫描获取高精度决策树的问题;VFDTc改进了V-FDT ,使其能够处理连续属性。基于VFDT和VFDTc,我们设计并实现了一种基于排序二叉树的高效算法V-FDT-BSTree。该算法解决了VFDTc中存在的问题,提高了样本动态插入和最 佳划分节点选取的速度,从而提高了分类速度。实验结果表明,VFDT-BSTree在保持决策树大小和分类精度不变的基础上,执行时间相比VFDT平均减少32.25%,比VFDTc平均均减少24.96%。 相似文献
7.
8.
该文对路由器中的快速路由查找算法进行了研究。针对路由查找算法在查找速度、算法空间复杂度以及插入和删除表项的难度算方法存在的问题,提出了一种快速路由查找算法。该算法通过构造两级索引表结构来减小路由查找的访存次数以提高查找速度;利用前缀扩展的特性并采用特殊的数据结构来构建索引表,能支持动态插入、删除和更新路由;采用压缩技术对二级索引表进行压缩,从而大大减小了路由所需的存储空间。该算法最多四次访存,最少两次访存就完成一次路由查找。由于采用了压缩方法,所需存储空间很小,该算法不仅适合于软件实现,也适合于硬件实现。查找速度快、存储空间小并支持动态插入和删除是该算法的主要特点。 相似文献
9.
10.
二叉树算法在单总线技术中的应用 总被引:1,自引:0,他引:1
介绍了单总线技术和二叉树算法。单总线技术可以将地址线、数据线和控制线合成一根线,并允许在这根线上挂接多个单总线器件。提出了用二叉树算法搜索单总线器件注册码,并给出了软件设计的ROM指令和器件注册码的搜索算法,同时给出了软件流程描述。实践证明:此算法得到了很好的应用,实现了在线检测器件的注册码,该算法适用于任何具有1-Wire接口特性单总线器件。 相似文献
11.
12.
当前对有序数列查找常用二分查找,但是二分查找具有一定的约束性和特殊情况下的低效性,为此研究并设计了索引折半查找算法,理论上其平均查找效率优于二分查找的平均查找效率。对比实验验证了索引折半查找算法的良好性能。 相似文献
13.
Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为:O(m/s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点,是一种综合性能较好的快速最长前缀匹配查找算法。 相似文献
14.
15.
本文就是在研究已有算法的基础上,结合IPv6地址的特征以及路由表中前缀的分布规律,提出了一种改进的、基于索引表和Trie树的查找算法,该算法在时间复杂度和空间复杂度上表现出了较好的性能。 相似文献
16.
分档定位排序以及向分档定位查找的发展 总被引:2,自引:0,他引:2
分析了“王向阳二次分档排序”的不足.给出了等概分档映射算法,对已知分布函数的n个任意数据,仅需遍历计算一次,就可以分为m档,实现档之间有序化(档内仍无序).令m≥n,可以使得每档数据量期望值不大于1,待排序序列已经接近有序化了,只需用很少的时耗即可完成档内排序,从而建立一个有序且等概分档的查找表.在此基础上,提出了分档定位查找算法,其优势是:①对于待查找的某个数,不需要进行“比较”,而只要进行“计算”,就可以直接在该查找表中确定一个数据“档”作为查找目标;②可以在该“档”范围内使用折半查找等高效查找;③适用于任意数据且数据量很大的查找表;④在避免了全程查找的同时也避免了“冲突”现象. 相似文献
17.
马根峰 《计算机工程与设计》2005,26(4):1025-1027
区间表(表中每一元素表示的是一个范围的数据)的查找是一个常见的问题,在表的长度较小或要查找元素的数量不多的情况下,折半查找是一种不错并且容易实现的算法。但在某些特殊的行业(如电信业)由于要对长度较大的表进行数量巨大的元素的查找,就不得不考虑它的执行效率。在广东电信公用电话管理中心从事的“签约分销商售卡话务”统计中,巧用哈希表来实现大量数据在众多签约分销商售卡记录中的数据查找,将整个查找的总长度较折半查找降低了一个数量级,大大提高了数据查找的效率。 相似文献
18.
19.
20.
在基于人工免疫原理的入侵检测系统中,由于标准的穷举检测器生成算法没有很好地消除重复检测器,从而造成失败率增高等问题。标准的穷举检测器生成算法采用的是链表存储结构。如果在链表存储结构的基础上消除重复检测器,是非常耗时的。针对这个问题,提出了改进的穷举检测器生成算法,该算法利用了平衡二叉树结构存储检测器,以达到在尽可能短的时间内消除重复检测器的目的。经过实验证明,在平衡二叉树结构下消除重复检测器可以此在链表结构下进行同样的操作节省很多时间。 相似文献