共查询到18条相似文献，搜索用时 140 毫秒
1.
详细分析了文献[1]中二叉排序树的查找、插入、删除操作。文献[1]先是实现了查找算法,调用查找算法实现插入操作,当查找不成功时插入结点。对于删除操作,是在二叉排序树上查找成功时删除结点,并详细描述了删除结点时的三种情况,其中分析了双亲结点指针的变化,而在具体实现时没有像插入操作那样直接调用查找算法,而是借助于递归和引用控制删除结点和双亲结点的关系及双亲结点指针的变化,在查找的过程中实现删除,边查找边删除。这种不一致性给很多读者带来了疑惑。该文针对该问题提出基于查找算法的删除算法,该算法显式地体现了删除结点时双亲结点指针的变化,一方面和文字描述部分一致,同时又和插入操作具有统一性,便于读者更好地理解二叉排序树上的删除操作。 相似文献
2.
基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率. 相似文献
3.
建立高度平衡的二叉排序树是为了减少树的平均查找长度,提高二叉排序树的查找效率。为此,每向二叉排序树中插入一个新的结点时都要调整树的结构,使二叉排序树尽可能的保持平衡,从而减小平均搜索长度。平衡二叉树教学中传统的旋转方法不太容易被学生理解,本文通过分析二叉排序树的基本原理,抽象出四种简单的调整失衡方法,使学生更加容易理解、掌握二叉平衡树的调整方法。 相似文献
4.
任正云 《沙洋师范高等专科学校学报》2007,8(5):31-33
哈夫曼树就是最优二叉查找树,对于带权的二叉树的查找,权值最大的离根结点最近,按照这一思路,带权结点所构成的所有二叉树中带权路径长度WPL最小的二叉树,将其应用于计算机通信中数据编码技术可大大缩短电文代码的长度。 相似文献
5.
利用CFileFind类可以比较方便地在当前目录下进行文件查找,但却不能对其子目录中的文件进行搜寻。针对此问题,给出了在Visual C＋＋6.0中如何遍历任意目录树,以查找某一特定文件的方法。利用这种方法可以对整个目录进行遍历搜索,查找某一特定的文件,并输出显示其完整的文件路径。 相似文献
6.
针对某些场景下可学习KD树模型在最近邻查找中准确率较低的问题,提出了一种基于可学习索引模型和传统KD树的混合索引结构。该结构将待查找数据同时输入已经训练好的可学习KD树模型和KD树中得到若干个候选的k近邻点,从而将可学习索引模型在查找效率和传统索引方法在查找准确率上的优点相结合。试验结果证明,使用基于可学习索引模型的可学习KD树和树形结构KD树的混合索引,综合了两者在最近邻查找中的优点,实现了查找效率和查找精度的平衡,满足了多种条件下的查找需求。 相似文献
7.
当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素。针对这种情况,结合数列特性,设计了一种改进的二分查找算法。改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1/nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1/nlog2(n+1)-1,实现难度比参考文献[1]要容易。 相似文献
8.
当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素。针对这种情况,结合数列特性,设计了一种改进的二分查找算法。改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1/nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1/nlog2(n+1)-1,实现难度比参考文献[1]要容易。 相似文献
9.
10.
谢飞 《成都航空职业技术学院学报》2012,28(3):63-66
本文运用事故树分析法,查找到近三十年来国内外重大地铁火灾事故案例,总结引发火灾事故的原因,建立地铁火灾事故树。通过计算地铁火灾事故影响因素的结构重要程度,查找出引发火灾事故的最为重要的基本事件,从而有针对地进行处置,达到防灾减灾的目的。 相似文献
11.
Blocking optimized SIMD tree search on modern processors 总被引：2，自引：0，他引：2
Tree search is a widely used fundamental algorithm. Modern processors provide tremendous computing power by integrating multiple
cores, each with a vector processing unit. This paper reviews some studies on exploiting single instruction multiple date
(SIMD) capacity of processors to improve the performance of tree search, and proposes several improvement methods on reported
SIMD tree search algorithms. Based on blocking tree structure, blocking for memory alignment and dynamic blocking prefetch
are proposed to optimize the overhead of memory access. Furthermore, as a way of non-linear loop unrolling, the search branch
unwinding shows that the number of branches can exceed the data width of SIMD instructions in the SIMD search algorithm. The
experiments suggest that blocking optimized SIMD tree search algorithm can achieve 1.6 times response speed faster than the
un-optimized algorithm. 相似文献
12.
胡云 《安阳师范学院学报》2007,(5):61-63
传统AVL树的构建是从空树开始依次将结点插入进来,每插入一个结点就要判断新得到的新树是否满足AVL树的性质,如满足则继续下一个结点的插入,如不满足则先要将之调整为AVL树再插入下一结点,直至结束。这种方法需要对生成的中间树频繁地进行调整,耗时较多。本文提出了一种新的简单的方法,主旨是采用递归思想实现:先将数据进行排序,然后将中点数据作为AVL树的根,小于中点数据的数据构成AVL树的左子树,大于中点数据的数据构成AVL树的右子树。 相似文献
13.
牟廉明 《内江师范学院学报》2010,25(8):26-31
通过引入两种新结构：有序搜索树和向量进制运算,设计了多重集划分和多重集k划分的有效非递归生成算法,并对算法的正确性和有效性进行了分析.算法可以在划分数的线性时间复杂度内生成所有划分,并且在平均意义下可以用常量时间由一个划分生成下一个划分.同时,该算法可用于整数拆分、普通集合划分以及其它组合生成问题。 相似文献
14.
随着互联网的不断发展，XML数据目前已被广泛应用到数字图书馆以及各种大型数据库中，因此MARK数据转化为XML数据成为研究的热点，对现有的XML数据存储方式进行研究，发现MARK数据转化为XML数据算法的好与坏直接影响到检索及数据的更新，采用一种B^＋树的树结构作为存储索引树提高了存储和检索速度，采用一种特殊的散列函数作为数据的存储方式，同时该散列函数得到的关键值可作为B^＋树的结点数据，极大提高检索速度和解决了地址冲突等问题。 相似文献
15.
本文以船舶交流电动起货机为研究对象,分析了交流电动起货机系统的工作原理、控制特点及常见故障,介绍了一种行之有效的故障查找方法——故障树分析法,阐述了船舶交流电动起货机故障树的建立过程,在此基础上建立了采用变极调速的交流电动起货机控制系统故障查找流程图。通过故障查找流程图,轮机员能够快速准确地找出故障并及时排除,保证船舶的安全航行。 相似文献
16.
17.
18.
郭明文 《赣南师范学院学报》2011,32(2):82-85
刑事搜查是侦查机关获取犯罪证据的有效侦查手段,它也是可能侵犯公民人身权、隐私权以及财产权等基本权利的强制措施。因此,国外主要法治国家均对侦查机关的搜查行为规定了严格的证明标准或条件。我国刑事诉讼中的搜查法律规范非常粗放,侦查机关的搜查行为具有较大的随意性,侦查机关无须向第三者证明采取搜查措施具有必要性和正当性,对公民的基本权利造成损害的搜查屡见不鲜。借鉴法治国家的成功制度和技术性规定以完善我国的搜查实为必要。 相似文献