首页 > 其他分享 >[数据结构学习笔记6] 树(Trees)

[数据结构学习笔记6] 树(Trees)

时间:2025-01-06 17:36:22浏览次数:1  
标签:笔记 Trees child 边数 数据结构 节点

为什么要有树结构,我们日常生活中,有很多层级关系,比如家庭树,组织架构图等等。这些或许也能够用数组或者链表来表示,但是这个比喻很好,就好像我们用叉子和盘子也能喝汤,但总是不对劲儿,我们可以有更好的表示方式。

 

了解树的一些术语

树是由一系列节点(node)和边(edge)相互关联构成的。

孩子节点(children),凡是从另一个节点下直接扩展下来的,都叫child;

父节点(parents),任意一个有child的节点都成为父节点;

一个节点可以为父节点,也可以为孩子节点;

兄弟节点(siblings),共享同一个父节点的节点们;

根节点(root),最顶端的节点;

叶子节点(leaves),没有孩子节点的节点。

 

树的高度和深度

高度是指一个节点到最远的叶子节点的边数。

深度是指一个节点到根节点的边数。

 

标签:笔记,Trees,child,边数,数据结构,节点
From: https://www.cnblogs.com/Eagle6970/p/18655777

相关文章

  • 可持久化数据结构
    可持久化数据结构呢,就是说这些数据结构,它们都非常持久(其实就是可以访问和修改历史版本的信息可持久化线段树可持久化权值线段树就是主席树如果你还不太了解,可以看看当然还有更普遍的可持久化线段树——支持区间修改的。考虑pushdown会影响下方历史版本的线段树信息,自然想到......
  • 二项式反演和容斥原理学习笔记
    容斥原理先从容斥原理开始。容斥原理的结论如下:$$|\bigcup\limits_{i=1}^{n}S_{i}|=\sum\limits_{m=1}{n}(-1)\sum\limits_{a_{i}<a_{i-1}}|\bigcap_{i=1}^{m}S_{a_{i}}|$$证明的思路是考虑一个元素在每一个$\bigcap\limits_{i=1}^{m}S_{a_{i}}$里出现的次......
  • 零基础手把手教您在笔记本电脑上部署kubernetes 1.31.3 集群
    我是知识的实践者,关注我,手把手教您部署实践。贵在真实,主打就是一个按步骤做下去不会出错。一、Kubernetes概述一句话,他很强大,你必须要学会,否则就跟不上技术的潮流了。本人资源有限,在笔记本电脑上16G内存部署k8s集群,让大家都能接触到新技术NAMESTATUSROLES......
  • 电脑盲如何选购笔记本避免被坑?很简单,不用别人教你也能搞定.240108
     经常有人问伟哥,笔记本电脑该如何选购。其实很简单,一是看预算,二是到某东看预算范围内的热销电脑,闭眼选就是。笔记本现在也是消费品了,没那么多讲究。 当然,如果要显得你自己更加专业或更加有逼格一点,那,在笔记本选购中,要注意两点:CPU和硬盘。 硬盘很好说,现在这时代,一定是固态......
  • 可解释性人工智能(Explainable Artificial Intelligence )综述学习笔记(4)-思维导图
    ExplainableArtificialIntelligence(XAI):Concepts,taxonomies,opportunitiesandchallengestowardresponsibleAI可解释性人工智能(ExplainableArtificialIntelligence,XAI):概念,分类,机遇和挑战,迈向负责任的人工智能可解释性人工智能ExplainableArtificialIntel......
  • 可解释性人工智能(Explainable Artificial Intelligence )综述学习笔记(3)
    ExplainableArtificialIntelligence(XAI):Concepts,taxonomies,opportunitiesandchallengestowardresponsibleAI可解释性人工智能(ExplainableArtificialIntelligence,XAI):概念,分类,机遇和挑战,迈向负责任的人工智能原文地址:ExplainableArtificialIntelligence(......
  • 启航数据结构算法之雅舟,悠游C++智慧之旅——线性艺术:顺序表之细腻探索
    人无完人,持之以恒,方能见真我!!!共同进步!!文章目录一、线性表的概念二、顺序表1.概念与结构2.顺序表的分类静态顺序表动态顺序表三、顺序表的实现1.顺序表的结构2.顺序表的初始化和销毁初始化函数销毁函数3.顺序表的扩容4.顺序表的尾插和头插尾插函数头插函数5.顺序......
  • 有限元分析学习——Anasys Workbanch第一阶段笔记(5)分析结果解读
    1序言本章主要介绍实验结果与仿真结果对比的基本条件和其中需要注意的问题。2结果对比的基本要求1.应力奇异点应力计算结果无法准确判定;2.非应力奇异点网格精度与应力值的判定方法;3.位移结果与网格精度的关联性相对比较低。3L型支架案例分析基本操作:修改零件接触......
  • 《任何一种能够作为科学出现的未来形而上学导论》读书笔记2
    前言第一节形而上学的源泉原文如果想要把一种知识建立成为科学,那就必须首先能够准确地规定出没有任何一种别的科学与之有共同之处的、它所特有的不同之点;否则各种科学之间的界线就分不清楚,各种科学的任何一种就不能彻底地按其性质来对待了。这些特点可以是对象的不同,或者......
  • django学习笔记--drf认证、权限、限流记录
    drf基础配置版本:Django3.2djangorestframework3.13.1纯净版配置:INSTALLED_APPS=[#'django.contrib.admin',#'django.contrib.auth',#'django.contrib.contenttypes',#'django.contrib.sessions......