共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
本文在分析传统线索二叉树的基础上,提出了一种新的线索二又树,它比传统的先序和后序线索二叉树更优越.在进行先序和后序遍历时,如同对线性链表操作。非常简单。 相似文献
3.
本文给出了一种改进的线索二叉树结构,这种改进的线索二叉树的优点在于:在其它性能不变的前提下,遍历二叉树的效率比经典的先序和后序线索二叉树优越。 相似文献
4.
本文给出了二叉树的轮廓线索树的一个新的构造算法 .与 Reingdd的算法相比 ,该算法简单、高效、便于分析 ,易于推广到 m-叉树的轮廓线索树的构造算法上 相似文献
5.
6.
在计算机科学与工程中,二叉树是一类十分重要的数据结构,有着广泛的应用。本文介绍二叉树的主要操作:遍历二叉树,和遍历算法;对于后序遍历,提出一种新的改进的非递归算法。传统的后序遍历非递归算法,需要为二叉树的结点建立标志位,用以判断该结点是否应进行访问。标志位随同结点的指针一起存入栈中。标志位的使用无疑增加了存贮空间。我们提出的改进算法,无须为二叉树的结点建立标志位,从而节省了存贮空间,但并不增加算法的时间复杂度。算法中所采用的思想与技巧亦可以推广应用到一般树(多叉树)的遍历算法中。 相似文献
7.
8.
本文提出了一种可简单、高效地表示二叉树的存储结构。该结构:(1)显著地提高了寻找给定结点的父/兄结点等基本操作的时间效率,达到O(1),高于传统结构树下的效率;(2)使遍历操作不再显式或隐式地使用辅助堆栈;(3)提高了存储结构中指针字段利用率;(4)保持其它基本操作的效率不变。 相似文献
9.
鲁灵惺 《计算技术与自动化》1999,18(2):40-43
树(特别是二叉树)数据链是一个应用广泛的数据结构,而现在Java语言应用也方兴未艾,本文全面阐述了如何用Java的“指针”构造一棵二叉树,探讨了树中有多种变量类型节点情况下,用Java语言实现的一结具体技术细节。 相似文献
10.
实现了直接利用椎栈构造二叉树的一种非递归算法,结合实例给出了相关的函数描述和实现过程,该算法有利于生成优化的目标程序代码。 相似文献
11.
12.
二叉树顺序存储结构探讨 总被引:1,自引:0,他引:1
沈华 《电脑编程技巧与维护》2014,(10):6-8
为了得到一种适合存储所有二叉树的高效顺序存储结构,基于树的双亲数组表示法的思想,提出一种二叉树的顺序存储结构,对比分析表明,它的适用面更广。 相似文献
13.
14.
全国计算机等级三级数据库技术考试大纲,对数据结构与算法的要求是数据结构、算法的基本概念;线性表的定义、存储和运算;树形结构的定义、存储和运算;排序的基本概念和排序方法;检索的基本概念和检索算法。本文针对二叉树的遍历列举了一些应用实例,希望对参加数据库技术考试的考生有所帮助。 相似文献
15.
本文利用计算组合数学的原理,求得了:对给定的n个对象作随机地选取,构造的二叉树排成k层的概率为: 这个计算公式在各种分类算法的合理性分析及其实际应用方面具有重要的指导意义。 相似文献
16.
1.前言 Pavlidis在文中提出了一种LAG(Line Adjacency Graph)的数据结构,多年来,这种结构在字符和线图等二值图象处理中得到了广泛的应用,与其他方法相比,基于LAG的细化算法或轮廓提取算法的速度提高近一个数量级,且数据量可减少约95%。 相似文献
17.
该文从两个角度分析了完全二叉树的总结点数与叶结点数之间的关系。其一,通过归纳找到总结点数的奇偶性与度为1的结点个数之间的关系,进而导出总结点数与叶结点数的关系;其二,由最后一个结点的父结点为倒数第一个分支结点的事实,找到总结点数与叶结点数的关系。这种多角度的分析有利于学生对此数据结构的深入理解。 相似文献
18.
19.
该文从两个角度分析了完全二叉树的总结点数与叶结点数之间的关系。其一,通过归纳找到总结点数的奇偶性与度为1的结点个数之间的关系,进而导出总结点数与叶结点数的关系;其二,由最后一个结点的父结点为倒数第一个分支结点的事实,找到总结点数与叶结点数的关系。这种多角度的分析有利于学生对此数据结构的深入理解。 相似文献
20.
邱英汉 《计算机工程与应用》1999,35(7):39-42
给出二叉树坐标网的定义及其基本定理,利用该坐标网,把空间中的网格点一一映射到一个整数集合上,从而可以把空间中的任意点近似地映射为一个整数,而且可以任意精确。这个方法可以推广到任意有限维空间这一映射,对图形,图象的储存、处理、舆起着极其重要的作用。在任意有限维空间中,这一映对任意可以用有限维向量描述的对象的储存、处理、传输同样起着极其重要的作用。作为应用例子,给出三维实体,曲面的近似表示、储存、处理 相似文献