共查询到19条相似文献,搜索用时 78 毫秒
1.
本文在分析传统线索二叉树的基础上,提出了一种新的线索二又树,它比传统的先序和后序线索二叉树更优越.在进行先序和后序遍历时,如同对线性链表操作。非常简单。 相似文献
2.
本文给出了二叉树的轮廓线索树的一个新的构造算法 .与 Reingdd的算法相比 ,该算法简单、高效、便于分析 ,易于推广到 m-叉树的轮廓线索树的构造算法上 相似文献
3.
刘勇奎 《计算机工程与设计》1995,16(2):25-27
线索二叉树是数据结构中的一项重要内容。本文提出了对二叉树加线索时的一种新方法。比较的结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越。 相似文献
4.
在计算机科学与工程中,二叉树是一类十分重要的数据结构,有着广泛的应用。本文介绍二叉树的主要操作:遍历二叉树,和遍历算法;对于后序遍历,提出一种新的改进的非递归算法。传统的后序遍历非递归算法,需要为二叉树的结点建立标志位,用以判断该结点是否应进行访问。标志位随同结点的指针一起存入栈中。标志位的使用无疑增加了存贮空间。我们提出的改进算法,无须为二叉树的结点建立标志位,从而节省了存贮空间,但并不增加算法的时间复杂度。算法中所采用的思想与技巧亦可以推广应用到一般树(多叉树)的遍历算法中。 相似文献
5.
单慧如 《计算机光盘软件与应用》2011,(13)
本文介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法。同时本文将给出基于先序序列和结点右孩子情况的构造二叉树的非递归的新算法。 相似文献
6.
二叉树遍历的非递归算法 总被引:2,自引:0,他引:2
本文对<数据结构>课程的重点和难点内容之一:二叉树遍历的非递归算法进行了研究,提出了一个系统化公式化的解决方案,并给出了用C 语言描述的先序、中序和后序遍历非递归算法的具体实现. 相似文献
7.
8.
二叉树逻辑结构表示形式的多样性,说明二叉树在日常生活及计算机科学技术中的重要性.以不同的形式表示的二叉树的逻辑结构作为输入数据序列建立二叉树的二叉链表存储结构算法也是多样的.描述了几种不同形式的输入数据建立二叉树二叉链表的算法. 相似文献
9.
全国计算机等级三级数据库技术考试大纲,对数据结构与算法的要求是数据结构、算法的基本概念;线性表的定义、存储和运算;树形结构的定义、存储和运算;排序的基本概念和排序方法;检索的基本概念和检索算法。本文针对二叉树的遍历列举了一些应用实例,希望对参加数据库技术考试的考生有所帮助。 相似文献
10.
二叉树后序遍历的非递归算法 总被引:1,自引:0,他引:1
从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二又树后序遍历的实质.从对二叉树后序遍历实质的进一步分析,得出两个特征,其一,当栈指针为空时,判断其是左子树还是右子树,来做出不同的处理;其二,从出栈结点是第一次出栈还是第二次出栈来决定是否访问该结点.从而得出二叉树后序遍历的两种非递归算法.最后,通过分析,对第二种算法再进行改进. 相似文献
11.
12.
13.
为在保持多级树集合分裂(SPIHT)算法编码速度的同时提高其性能,提出一种基于二叉树的改进SPIHT算法。对D型集合分裂得到的4个系数进行二叉树编码,优先编码L型集合的重要性,并以较高的概率提前判断二叉树根节点的重要性,从而提高编码效率。实验结果表明,该算法的执行速度与SPIHT算法相当,且具有较高的峰值信噪比。 相似文献
14.
15.
陈文 《数字社区&智能家居》2009,(18)
二叉树的遍历操作和其它操作的算法实现,都必须先创建二叉树。分析常规创建二叉树方法的特点和不足,给出利用中序遍历和后序遍历结果还原二叉树的算法,利用这一方法,给出由前序遍历和后序遍历还原二叉树的算法,最后,提供利用次层遍历和中序遍历还原二叉树的算法。 相似文献
16.
有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势。有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题。在对比现阶段主要有源RFID防碰撞算法的基础上,本文提出了一种后退式二进制搜索防碰撞算法,算法有效的解决了有源RFID系统中的多标签防碰撞问题。在2.45G有源RFID硬件平台上对该算法进行测试和验证。测试结果表明,该算法算法具有识别速度高、速度快和准确率高的特点。解决了有源RFID系统的多标签防碰撞问题。 相似文献
17.
基于有序二叉树的多模式匹配算法 总被引:4,自引:0,他引:4
一、简介在一个文本串中查找用户指定的模式串在信息抽取和文本编辑中有着广泛的应用。当前,有限状态自动机(DFSA)算法是解决多模式匹配问题的常用方法。DFSA算法在匹配前对模式串集合进行预处理,转换成树型有限状态自动机,然后只需对文本串进行一次扫描就可找出所有模式串,其查找时间复杂度是O(n)。后来,在这个算法的基础上又有一些改进,实现了跳跃式查找。基于树型结构的有限自动机特别适 相似文献
18.
传统的多模式匹配算法是用树型结构的有限自动机实现的 ,它具有很多缺点 .本文提出的多模式匹配算法是基于有序二叉树的多模式匹配算法 .实验证明 ,本文算法不但具有和传统算法相当的查找速度 ,而且构造速度快、内存耗费少 .因此 ,本文提出的算法特别适用于要求动态构造自动机的情况 相似文献
19.
罗帅 《数字社区&智能家居》2008,(2):678-680
对二叉树的遍历过程进行了深入的分析,根据二叉树三种遍历的内在关系给出了求先序序列、中序序列和后序序列的非递归算法,该算法只需对二叉树遍历一次即可求出三种遍历序列。 相似文献