C++数据结构笔记(9)树与二叉树的基本概念

news2024/11/26 23:44:23

1.只有一个结点也可以称为树,只不过没有叶子结点;也可以有0个结点,称为空树

2.树具有递归性,树中还有树

3.结点的度:结点所拥有的子树的个数

4.树的高度:树的子树的最高层数

5.树的广义表示法:软件学院(软件开发,移动互联,大数据,人工智能,网络安全)——根结点写在括号外面的最左边

6.双亲表示法是一种顺序存储的方式,每一个结点除了存放本身的值外,还要保存指向双亲结点和子结点的指针

7.孩子表示法则是一种链式存储的方式,每一个节点出来存放本身的值外,由于子结点的数量不一致,还要保存一个链表,存储全部的孩子结点

8.左孩子右兄弟表示法:

 上图为原来的树

该图为通过左孩子右兄弟表示法得到的二叉树 

9.二叉树是有序树,左子树和右子树不能颠倒

10.满二叉树指的是,每层的结点数目均达到最大值

11.而完全二叉树指的是,除了最后一层的结点数目均达到最大值,最后一层的右边有若干未填满的结点

12.完全二叉树的性质,使得它可以在数组中存储:对于数组下标为i的结点,其左孩子结点为2n右孩子节点为2n+1

13.此外,二叉树有二叉链表和三叉链表等多种存储方式

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

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

相关文章

多肽合成定制756500-22-8,cyclo(Arg-Gly-Asp-d-Phe-Glu),试剂信息说明

资料编辑|陕西新研博美生物科技有限公司小编MISSwu​ 英文名称:cyclo(Arg-Gly-Asp-d-Phe-Glu) 规格标准:1g、5g、10g CAS:756500-22-8 分子式:C26H36N8O9 分子量:604.61 ------cyclo(Arg-Gly-Asp-d-Phe-Glu)结构式-…

AuthenticationFailedException: 526 Authentication failure[0]的解决方案

0、一句话概括bug的原因 项目更换了邮箱服务器,原服务器支持的账号格式在新服务器上不被支持;即发送给新服务器的账号错误。 1、概述 (1)bug: java程序通知阿里云邮箱服务器发送邮件失败。 异常报错信息:Authentic…

如何在 Blender 中更快地渲染?这些技巧需要知道

Blender 是一款开源 3D 建模和动画软件,动画艺术家、产品设计师和游戏创作者经常使用。Blender 不仅允许用户创建 2D 对象或角色并对其进行动画处理以获得 3D 模型,而且 Blender 背后还有强大的艺术家和计算机科学家社区,不断改进代码以提供功…

基于javascript的可以自定义设置圆几等份的抽奖示例

基于javascript的可以自定义设置圆几等份的抽奖示例 效果示例图代码示例使用class 效果示例图 代码示例 <!DOCTYPE html> <html><head><meta charset"utf-8"><title></title><style type"text/css">* {padding…

声音合成——Foley Sound——DECASE项目——多模态智能感知与应用——论文复现(4)

文章目录 下载对应的代码attributeerror: adam object has no attribute get_updatesNameError: name _calculate_reconstruction_loss is not defined 下载对应的代码 论文下载链接安装tensorflow环境&#xff0c;这里需要一些前奏&#xff0c;比如说如何安装cuda&#xff0c…

【04golang中各种运算符优先级的讲解代码和注释】

在Golang中&#xff0c;不同的运算符具有不同的优先级&#xff0c;这会影响表达式的计算顺序。了解运算符的优先级是编写正确和可读性高的代码的关键。本文将对Golang中常见运算符的优先级进行讲解&#xff0c;并提供一些示例代码和注释。 以下是Golang中常见运算符的优先级从…

谷粒商城篇章4 ---- P102-P172【分布式高级篇】

目录 1. Elasticsearch 1.1 基本概念 1.1.1 Index&#xff08;索引&#xff09; 1.1.2 Type&#xff08;类型&#xff09; 1.1.3 Document&#xff08;文档&#xff09; 1.1.4 倒排索引机制 1.2 Docker安装 ES 1.2.1 下载镜像文件 1.2.2 运行 Elasticsearch 1.3 初步…

面向个人的免费组态软件:摩尔信使MThings

产品官网 现代工业自动化各行各业中均广泛应用工控上位机软件&#xff0c;但同时也面临着一系列挑战和复杂性。 多样化设备组网&#xff1a;工控系统包含不同厂家的各类硬件和设备&#xff0c;如传感器、执行器、PLC等。工控上位机软件需要与不同类型的设备进行集成和通信&am…

疑似俄罗斯黑客用二手宝马广告诱骗西方驻乌外交官

Bleeping Computer 网站披露&#xff0c;疑似具有俄罗斯背景的黑客组织 APT29&#xff08;又名 Nobelium&#xff0c;Cloaked Ursa&#xff09;正在使用二手宝马汽车广告等非常规性”诱饵“&#xff0c;引诱西方驻乌克兰外交官点击带有恶意软件的链接。 过去两年&#xff0c;AP…

1.9 用整合Swagger2文档api

步骤1&#xff1a;在顶级工程的pom.xml下添加依赖 <!-- swagger2 配置 --> <dependency><groupId>io.springfox</groupId><artifactId>springfox-swagger2</artifactId><version>2.4.0</version> </dependency> <de…

【html】生成聊天记录网页能导出图片

例如有一段有趣的对话&#xff0c;需要通过聊天记录形式展现出来分享&#xff0c;想到通过网页设计是可以实现的&#xff0c;那么如何生成出来呢&#xff0c;在这里给具体讲一讲吧。 网页布局 创建一个网页文件index.html&#xff0c;代码如下 <!DOCTYPE html> <ht…

Mysql之窗口函数学习

聚合是分组后,聚合到一行 而窗口函数,既可以聚合到一行,也可以不聚合 1.序号函数 分组排序并添加序号 row_number rank dense_rank 1.row_number() 按照部门名称进行分组,然后按照薪资进行排序,但是,我们要注意 1.这里分组,但是并没有进行聚合 2.序号排序,是根据num的组进行…

驱动开发-day10

驱动代码&#xff1a; #include <linux/cdev.h> #include <linux/device.h> #include <linux/fs.h> #include <linux/gpio.h> #include <linux/init.h> #include <linux/interrupt.h> #include <linux/mod_devicetable.h> #include …

Oracle语句优化 (汇总)

大部分写sql语句都是为了实现而实现&#xff0c;如果最后在投入使用的过程中没有很难接受的性能&#xff0c;基本不怎么去考虑其性能。最近刚好有点时间&#xff0c;对优化方面进修进修&#xff0c;以备不时之需。 选择最有效率的表名顺序 Oracle的解析器按照从右到左的顺序处…

【PHP面试题29】什么是PHP-FPM?它与PHP和Nginx有什么关系

文章目录 一、前言二、什么是PHP-FPM&#xff1f;三、PHP-FPM的生命周期3.1 启动阶段3.2 初始化阶段3.3 请求处理阶段3.4 关闭阶段 四、PHP-FPM与PHP的关系五、PHP-FPM与Nginx的通信方式六、总结 一、前言 本文已收录于PHP全栈系列专栏&#xff1a;PHP面试专区。 计划将全覆盖P…

JavaScript 判断 null 、undefined、NaN的可靠方法、验证以及注意事项

索引 判断方法判断undefined判断null判断NaN 注意事项undefined和null和比较NaN和自己比较 有些时候需要判断类型是否为null、undefined或者NaN&#xff0c;常用的方法有以下&#xff1a; 判断方法 判断undefined 使用typeof typeof xxx undedfined注意&#xff1a;typeof…

Python+”多技术融合在蒸散发与植被总初级生产力估算

熟悉蒸散发ET及其组分&#xff08;植被蒸腾Ec、土壤蒸发Es、冠层截留Ei&#xff09;、植被总初级生产力GPP的概念和碳水耦合的基本原理&#xff1b;掌握利用Python与ArcGIS工具进行课程相关的操作&#xff1b;熟练掌握国际上流行的Penman-Monteith模型&#xff0c;并能够应用该…

低代码自动化解析:企业所需要了解的一切

根据2020年以来与低代码技术相关的积极趋势&#xff0c;Gartner预测到2023年低代码开发技术市场将增长20%。此外&#xff0c;他们还预计&#xff0c;到2026年&#xff0c;非正式IT部门的开发人员将占低代码开发工具用户群至少80%的比例&#xff0c;而这一比例在2021年为60%。基…

基本概念【变量和数据类型和运算符、二进制和十进制、十进制转二进制 、二进制转十进制 】(一)-全面详解(学习总结---从入门到深化)

目录 变量和数据类型和运算符 二进制和十进制的转化 十进制转二进制 二进制转十进制 注释 标识符和关键字 关键字/保留字 变量(variable) 变量的分类和作用域 常量(Constant) 基本数据类型(primitive data type) 整型 浮点型(Floating Point Number) 字符型 …