数据结构--树4.1

这篇具有很好参考价值的文章主要介绍了数据结构--树4.1。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

一、树的定义

 二、结点的分类

三、结点间的关系

四、结点的层次

 五、树的存储结构


 

一、树的定义

        树(Tree)是n(n>=0)个结点的有限集。当n=0时称为空树,在任意一个非空树中:

——有且仅有一个特定的称为根(Root)的结点;

——当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……,其中每一个集合

        本身又是一棵树,并且称为根的子树(SubTree)。

——n>0时,根结点是唯一的,坚决不可能存在多个结点。

——n>0时,子树的个数是没有限制的,但它们互相是一定不会相交的。

数据结构--树4.1,数据结构和应用,数据结构

 二、结点的分类

        上图所示的每一个圈圈我们就称为树的一个结点。结点拥有的子树数称为结点的度(Degree),树的度取树内各结点的度的最大值。

——度为0的结点称为叶结点(Leaf)或终端结点;

——度不为0的结点称为分支结点或非终端结点,除根结点外,分支结点也称为内部结点。

三、结点间的关系

1、结点的子树的跟称为结点的孩子(Child),相应的,该结点称为孩子的双亲(Parent),同一双亲的孩子之间互称为兄弟(Sibling)。

2、结点的祖先是从根到该结点所经分支上的所有结点。

四、结点的层次

1、结点的层次(Level)从根开始定一起,根为第一层,根的孩子为第二层。

2、其双亲在同一层的结点互为堂兄弟。

3、树中结点的最大层次称为树的深度(Depth)或高度。   

数据结构--树4.1,数据结构和应用,数据结构文章来源地址https://www.toymoban.com/news/detail-686123.html

 五、树的存储结构

#include <stdio.h>

#define MAX_TREE_SIZE 100

typedef char ElemType;
//孩子结点 
typedef strcut Ctnode
{
	int child;//孩子结点的下标 
	struct Ctnode *next;//指向下一个孩子结点的指针 
 } * ChildPtr;
//表头结点 
typedef struct
{
	ElemType data;//存放在树种的结点的数据 
	int parent;//存放双亲的下标 
	ChildPtr firstchild;//指向第一个孩子的指针 
}Ctbox;
//树结构 
typedef struct
{
	Ctbox nodes[MAX_TREE_SIZE];//结点数据 
 } 

到了这里,关于数据结构--树4.1的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数据结构——堆的应用

    堆结构主要有两个应用:1、堆排序 2、topK问题 现实中,排序是非常常见的,比如排序班级同学的各科分数,购物时,商品会按销量,价格,好评数等进行排序。相信大家也不喜欢再购物筛选时,加载半天出不来吧!一个好的排序用的时间会大大减少,改善用户的体验。堆排

    2024年04月10日
    浏览(77)
  • 【头歌】数据结构-队列的应用

      第1关:循环队列 任务描述 本关任务:编写一个循环队列,实现入队、出队操作,判断队空、队满等特殊情况。 相关知识 为了完成本关任务,你需要掌握:1.循环队列定义,2.入队、出队的定义,3.队空、队满的情况。 循环队列定义 循环队列将数组存储区看成是一个首尾相

    2024年02月08日
    浏览(49)
  • 常见的数据结构及应用

    数据结构是计算机存储、组织数据的方式。在工作中,我们通常会直接使用已经封装好的集合API,这样可以更高效地完成任务。但是作为一名程序员,掌握数据结构是非常重要的,因为它可以帮助我们更好地理解和设计算法,从而提高程序的效率和可靠性。本文将对常见的几

    2024年02月08日
    浏览(31)
  • 【数据结构】如何应用堆解决海量数据的问题

    堆(Heap数据结构堆在计算机科学中有着广泛的应用,今天来介绍两种堆的应用:堆排序、Top-k问题🍉 ​ 堆排序是一种基于堆数据结构的排序算法。它的基本思想是,将待排序的序列构建成一个大根堆(或小根堆),然后依次取出堆顶元素(即最大值或最小值),将其放入已排

    2024年02月09日
    浏览(35)
  • 数据结构之堆的应用

    在我们学习了堆之后我们知道,无论是大堆还是小堆,堆顶的元素要么最大,要么最小。 对于堆插入的时间复杂度为O(logn)也就是向上调整算法的复杂度,删除一个堆中的元素为O(logn),堆在我们日常生活中还是常用到的。 目录 1.top k问题(优质筛选问题) 2.堆排序 1.向

    2024年02月08日
    浏览(52)
  • 【数据结构】堆的实现及应用

    简单不先于复杂,而是在复杂之后 。 1.1 二叉树的顺序结构 普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。 而完全二叉树更适合使用顺序结构存储。 现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系

    2024年02月21日
    浏览(48)
  • 【图论基础数据结构及其应用】

    本文主要介绍Java中图论基础数据结构的基本原理、实现方式以及使用场景。图论是研究非线性方程组及其解的数学领域,广泛应用于计算机科学中,如网络拓扑、交通网络、地理信息系统等。 图是由节点(Vertex)和边(Edge)组成的数据结构。节点表示图中的对象或实体,而

    2024年02月12日
    浏览(53)
  • 数据结构【栈】有哪些应用场景?

    ✨Blog:🥰不会敲代码的小张:)🥰 🉑推荐专栏: C语言 🤪、 Cpp 😶‍🌫️、 数据结构初阶 💀 💽座右铭:“ 記住,每一天都是一個新的開始😁😁😁 ” 💀本章内容: 《栈》的介绍✨ 本章会介绍 栈的特性 以及栈的初始化、销毁、插入、删除、取栈顶元素等… 那么栈的

    2024年02月08日
    浏览(51)
  • 【数据结构应用】航空客运订票系统

    目录 前言 一、作业要求介绍 二、各个函数的实现 1.头文件总结需要的功能 (1)结构体的定义  (2)各个功能的函数  2.各个函数的具体实现 (1)初始化 (2)打印航班信息表 (4)查找航班信息 (5)订票系统 (6)退票信息 (7)保存本地文件 (8)七七八八的菜单 三.程

    2024年02月03日
    浏览(42)
  • 数据结构 | 二叉树的应用

    目录 一、解析树 二、树的遍历 我们可以用解析树来表示现实世界中像句子或数学表达式这样的构造。 我们可以将((7+3)*(5-2))这样的数学表达式表示成解析树。这是完全括号表达式,乘法的优先级高于加法和减法,但因为有括号,所以在做乘法前必须先做括号内的加法和减法

    2024年02月14日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包