数据结构===树

文章目录

  • 概要
  • 概念
    • 相关概念
  • 有哪些常用的树
  • 小结

概要

树是一种新的数据结构,不同于数组,链表。就像大自然中的树,看下这个数据结构,很有意思,有一个主干,然后还有很多树叉,即支干。不错,树就是这样的数据结构,有主干和支干。

来一棵树,看看,如下图:
现实中的树
把它倒过来,就是数据结构中的树;如下图:
在这里插入图片描述

看看是不是很像。

概念

看过上边的介绍,我们可以知道,树由节点(或称为顶点)组成,其中一个特定的节点被称为根节点,其余节点分为多个子树。每个节点可能有一个父节点和零个或多个子节点。在树形结构中,从一个节点到另一个节点的路径是唯一的。也就是说树是由根节点和子节点组成;连接父节点和子节点之间的关系叫做“父子关系”;如上图的A节点就是父节点,BD就是A的子节点;A也叫根节点,根节点没有父节点;其中,CEFGH没有子节点,它们叫做叶子节点或者叶节点;

相关概念

还有些重要的概念,高度,深度,层级。可以看到上图中的层级是1,2,3;深度跟层级一样,从上往下看,从0开始,分别是0,1,2;高度不一样,从下往上看,分别是2,1,0。来看下怎么算:
节点的高度=节点到叶子节点的最长路径(边数)
节点的深度=根节点到这个节点所经历的边的个数
节点的层数=节点的深度+1
树的高度=根节点的高度

有哪些常用的树

都有哪些常用的书,这个太多了。细看。
都有哪些常用的树呢,先简单说几个:

  1. 二叉树,以及各种二叉树,像满二叉树,完全二叉树,平衡二叉树等
  2. 红黑树
  3. 递归树

当然,这只是举了几个例子。

小结

树是一种常用的数据结构,像二叉树,红黑树等;都是它的一种。
==树是一种常用的数据结构,不同于线性结构,跟散列表也不一样。也有一些重要的概念,像树的高度,节点的深度,节点的层数,节点的高度。==至于二叉树,红黑树,后边慢慢来。
这篇就写到这,翻篇。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/7017.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

微信视频号如何变现呢,视频号涨粉最快方法

今天给大家带来的是视频号分成计划 视频号流量主这个项目,可以说这是目前的一个蓝海赛道,做的人也少,外面开的培训也很少,作为副业还是比较适合个人的,如果想批量操作这个项目,也比较适合工作室的。而且这…

51-48 CVPR 2024 | Vlogger: make your dream a vlog 自编剧制作视频博客

24年1月,上海交大、上海人工智能实验室、中科院联合发布Vlogger:make your dream a vlog。该论文主要工作是生成超过5分钟的视频博客vlog。鉴于现有文本到视频T2V生成方法很难处理复杂的故事情节和多样化的场景,本文提出了一个名为Vlogger的通…

Ansible的安装与基础命令的使用

Ansible Ansible 是一个开源的自动化工具,用于配置管理、应用部署和任务自动化。它由 Michael DeHaan 于 2012 年创建,后来被 Red Hat 收购。Ansible 的设计理念是简单易用,不需要在受管节点上安装任何代理软件,它通过 SSH&#…

-LAW5556

1 SCHOOL OF LAW Module Code: LAW5556 Module title: Corporate Finance and Securities Law Provisional Assessed Essay – Semester 2 – 2023-2024 Submission Date: Thursday 6 th June 2024 Word Limit: 3,000 INSTRUCTIONS 1. The assessment will count for 1…

WINDOWS配置IIS

1.安装IIS 1.1.打开启用Windows功能 打开“控制面板” > “程序和功能” > “启用或关闭 Windows 功能”。 1.2.启用IIS功能 打开“控制面板” > “程序和功能” > “启用或关闭 Windows 功能”。 勾选“Internet Information Services”,然后点击“确定…

vs配置cplex12.10

1.创建c空项目 2.修改运行环境 为release以及x64 3.创建cpp文件 4.鼠标右键点击项目中的属性 5.点击c/c,点击第一项常规,配置附加库目录 5.添加文件索引,主要用于把路径导进来 6.这一步要添加的目录与你安装的cplex的目录有关系 F:\program…

NFS共享存储服务配置实践

一、NFS 1.NFS定义 NFS(Network File System)网络文件服务:基于TCP/IP传输的网络文件系统协议,NFS服务的实现依赖于RPC(Remote Process Call)远端过程调用:通过使用NFS协议,客户机…

【HDFS】 双Buffer数据结构:EditsDoubleBuffer

缓冲(Buffer)机制是对数据持久化的延迟,以减少不必要的IO,从而提高数据落盘的效率。 一般需要使用双缓冲区的地方都是由于“生产者”和“消费者”供需不一致所造成的。 两个缓冲区可以交换,互相变成对方的角色。 HDFS引入双Buffer的背景及带来的收益 每次客户端的RPC请求…

机器学习——3.梯度计算与梯度下降

基本概念 梯度的本意是一个向量(矢量),表示某一函数在该点处的方向导数沿着该方向取得最大值,即函数在该点处沿着该方向(此梯度的方向)变化最快,变化率最大(为该梯度的模&#xff0…

404 Not Found - GET https://registry.npmjs.org/fs-promises

具体错误 npm install fs-promises npm ERR! code E404 npm ERR! 404 Not Found - GET https://registry.npmjs.org/fs-promises - Not found npm ERR! 404 npm ERR! 404 fs-promises* is not in this registry. npm ERR! 404 You should bug the author to publish it (or …

Vue、React实现excel导出功能(三种实现方式保姆级讲解)

第一种:后端返回文件流,前端转换并导出(常用,通常公司都是用这种方式) 第二种:纯后端导出(需要了解) 第三种:纯前端导出(不建议使用,数据处理放…

rocky9 安装docker

一,Docker简介 Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的Linux机器上,也可以实现虚拟化,容器是完全使用沙箱机制,相互之间不会有…

算法竞赛——从C/C++到Java

一、基础语法部分(请自行复习相关语法) 1.1 数组的定义 1.2 输入输出方式(必要时需要快读和快写) 二、Java中模拟结构体数组的实现方案 public class Main {public static void main(String[] args) {// TODO Auto-generated m…

Apache RabbitMQ 的所有组件以及他是如何保证顺序消费消息的

一、Apache RabbitMQ定义 Apache RabbitMQ 是一个开源消息队列系统,基于 Erlang 语言开发,实现了高级消息队列协议(AMQP)。RabbitMQ 提供了多种消息传递机制,包括点对点(direct)、发布/订阅&am…

mybatis配置获取自增主键

mybatis配置获取自增主键 【/n】 01 使用场景 当需要刚刚插入数据库的数据对应的新增主键时,通过配置xml文件,使数据库返回新增主键id,并把主键id与类参数对应 02 涉及配置 注解TableId(type IdType.AUTO):在类主键id通过配…

【CTF MISC】XCTF GFSJ0512 give_you_flag Writeup(图像处理+QR Code识别)

give_you_flag 菜狗找到了文件中的彩蛋很开心,给菜猫发了个表情包 解法 图片的最后一帧好像闪过了什么东西。 用 Photoshop 打开,检查时间轴。 找到一张二维码,但是缺了三个角(定位图案),无法识别。 找一…

对于模板,编译器不会执行任何自动类型转换

作为一个模板,编译器不会执行任何自动类型转换。当编译器无法推断函数模板的模板参数时应当在尖括号中告诉编译器要使用哪种类型作为模板参数。 编译器无法知道你想要模板参数具有第一个函数参数的类型,或第二个函数参数的类型,或者有时是第…

从简单逻辑到复杂计算:感知机的进化与其在现代深度学习和人工智能中的应用(上)

文章目录 引言第一章:感知机是什么第二章:简单逻辑电路第三章:感知机的实现3.1 简单的与门实现3.2 导入权重和偏置3.3 使用权重和偏置的实现实现与门实现与非门和或门 文章文上下两节 从简单逻辑到复杂计算:感知机的进化与其在现代…

Linux 磁盘管理命令df du dd

文章目录 3.Linux 磁盘管理命令3.1 df:显示报告文件系统磁盘使用信息案例练习 3.2 du:显示目录或者文件所占的磁盘空间案例练习 3.3 dd:磁盘操作案例练习 3.Linux 磁盘管理命令 3.1 df:显示报告文件系统磁盘使用信息 作用&#x…

Superset二次开发之XAxis 功能优化

背景: 以柱状图(来自Echarts 插件)为例,如果X轴data数据过长,影响图表体验,为此需要省略部分内容 superset-frontend\plugins\plugin-chart-echarts\src\Timeseries\transformProps.ts import {getBaselineSeriesForStream,getPadding,getTooltipTimeFormatter,getXAxis…