首页 百科知识 数据结构基础:树种及二叉树特点

数据结构基础:树种及二叉树特点

时间:2024-01-10 百科知识 版权反馈
【摘要】:每个树种至少有一个结点,而且树中各子树是互不相交的集合。二叉树有以下特点:每个结点至多有两棵子树;二叉树的子树有左、右之分,且其次序不能任意颠倒。

数据结构基础:树种及二叉树特点

数据:是信息的载体,它能够被计算机识别、存储和加工处理,是计算机程序加工的原料

数据元素:是由若干个数据项组成,数据项是具有独立单位的最小标识单位

数据对象:是性质相同的数据元素的集合

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合

存储结构:是数据结构在计算机中的表示

数据类型:是一个值的集合和定义在该模型上的一组操作的总称

抽象数据类型:是指一个数学模型以及定义在该模型上的一组操作,是对一般数据类型的扩展

顺序存储方式:把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由附加指针字段表示。顺序存储结构是一种最基本的存储表示方法,通常借助程序设计语言中的数组来实现

链式存储方法:不要求逻辑上相邻的结点在物理位置也相邻,结点间的逻辑关系是由附加的指针字段表示。链式存储结构通常借助程序设计语言中的指针类型来实现

线性结构的逻辑特征:若结构为非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点最多只有一个直接前驱和一个直接后驱。栈、队列、串等都是线性结构。线性表是由n(n≥0)个数据元素组成的有限序列。(www.xing528.com)

栈:由限定仅在表的一端进行插入和删除操作的线性表,允许进行插入和删除的一端称为栈顶,不允许在插入和删除的一端称为栈顶。

队列:一种先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素。

1.树是一种简单的非线性结构,树中所有的数据元素之间的关系具有明显的层次特性,即树是一种层次结构。每个树种至少有一个结点,而且树中各子树是互不相交的集合。

2.二叉树是一种特殊的树,它的特点是每个结点最多只有两个子节点,二叉树的子树有左右之分,次序不能任意颠倒,其所有子树也均为二叉树。在二叉树中,一个结点可以只有一个子树(左子树或右子树),也可以没有子树。二叉树有以下特点:

每个结点至多有两棵子树;

二叉树的子树有左、右之分,且其次序不能任意颠倒。

【教学课件

【授课视频】

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈