当前位置： 首页 > news >正文

二叉树-数据结构

news 文章来源：https://blog.csdn.net/LIQIANGEASTSUN/article/details/137694771 2024/11/7 9:31:32

二叉树-数据结构

二叉树是属性结构的一个重要类型。
如下图二叉树形状
在这里插入图片描述

二叉树特征如下：
1.二叉树由 n(n >= 0) 个节点组成
2.如果 n 为 0，则为空树
3.如果 n = 1，则只有一个节点称为根节点(root)
4.每个节点最多有两个节点，节点分为左子树和右子树
5.所有左子树和右子树自身也必须是二叉树

如上图
节点6 是 跟节点 root
节点6 的左子树和右子树 分别是 节点4 和 节点8

名词概念：
节点：包含一个数据元素 及指向若干个子树 信息
节点的度：一个节点拥有子树的数量称为节点的度
叶子节点：也称为终端节点，没有子树的节点或者 度为零的节点
分支节点：也成非终端节点，有子树的节点或者 度不为零的节点
树的度：树中所有节点的度的最大值
树的层次：从根节点开始，假设根节点是第一层，根节点的子节点为第二层，一次类推，如果某一个节点位于第L层，则其子节点位于第 L+1层
树的深度：也成树的高度，树中所有节点的层次最大值称为树的深度
节点的深度：从根节点到节点的路径长度
节点的高度：从节点到其子树叶子节点最长的路径

相关文章：

二叉树-数据结构

二叉树-数据结构 二叉树是属性结构的一个重要类型。 如下图二叉树形状 二叉树特征如下： 1.二叉树由 n(n > 0) 个节点组成 2.如果 n 为 0，则为空树 3.如果 n 1，则只有一个节点称为根节点(root) 4.每个节点最多有两个节点，节…...

编程日记 2024/4/13 5:24:44

ansible使用shell模块的环境变量问题

在本机写了一个shell脚本，关于操作mysql的，在本机执行脚本可以正常操作数据库，脚本运行正常。 但是使用ansible ansible -i ./hosts test_teledb -m copy -a "src/etc/ansible/scripts/check.sh dest/tmp"ansible -i ./hosts test…...

编程日记 2024/4/13 5:23:42

ChatGPT论文写作指南：写出引人注目的论文

ChatGPT无限次数:点击直达 ChatGPT论文写作指南：写出引人注目的论文 作为一名有着10年经验的专业CSDN网站原创文章优质创作者，在当今的信息爆炸时代，论文写作的重要性愈发显现。如何能够写出引人注目的论文，吸引读者的眼球并获得…...

编程日记 2024/4/13 5:22:39

ARM64架构栈帧回溯

文章目录 前言一、栈帧简介二、demo演示 前言 请参考：ARM64架构栈帧以及帧指针FP 一、栈帧简介 假设下列函数调用： funb() {func() }funa() {funb() }main() {funa() }main函数，funa函数，funb函数都不是叶子函数，其…...

编程日记 2024/4/13 5:21:37

LangChain：大型语言模型（LLMs）-- 基础知识

1、LangChain的调用大型语言模型模块的介绍 LangChain是一个强大的框架，旨在通过调用大型语言模型（LLM）来开发各种语言驱动的应用程序。在LangChain中，LLM不仅仅是一个简单的模型调用，而是一个复杂链条中的关键部分。…...

编程日记 2024/4/13 5:20:36

总分410+专业130+国防科技大学831信号与系统考研经验国防科大电子信息与通信工程，真题，大纲，参考书。

好几个学弟催着，总结一下我自己的复习经历，希望大家复习少走弯路，投入的复习正比换回分数。我专业课831信号与系统130（感觉比估分要低，后面找Jenny老师讨论了自己拿不准的地方也没有错误，心里最近也这经常回…...

编程日记 2024/4/13 5:19:35

chatgpt Team 4.0共享合租账号的新方式

为了更好地满足工作需求，我订阅了GPT PLUS会员，但我发现，4.0每三小时问答40次经常吃灰，而且每月近200元的费用让我感到有点肉痛。 于是，我开始寻找有没有什么替代品。在逛某论坛的时候，发现了一个共享Team…...

编程日记 2024/4/13 5:18:34

类和对象二

一、运算符重载 为了使自定义类型可以使用加减等运算符，CPP提供了一个功能叫运算符重载。 关键字：operator操作符 运算符重载最好定义在类对象里，这也可以避免访问不到私有成员的问题。 代码演示： 在类里定义之后，…...

编程日记 2024/4/13 5:17:33

GD32 HID键盘矩阵键盘发送数据时，一直发送数据问题处理

这个问题找了两三天，开始并不认为是示例程序的问题，只是感觉是自己代码问题。 这个解决流程大概是： 先调好矩阵键盘=> 调用发送函数。 就是因为调用时，一直发送数据，我也在按键抬起做了操作，始终不行。 最后，发现时示例代码中有个 空闲中断 引起的。 udev->reg…...

编程日记 2024/4/13 5:15:31

小程序地理位置权限申请+uniapp调用uni.getLocation

文章目录 一、小程序地理位置权限申请二、uniapp调用uni.getLocation 一、小程序地理位置权限申请 需要确保小程序类目已经填写 点击左侧导航栏找到最后的“设置”——“基本设置”——“前往填写” 在开发管理——接口设置——地理位置中可以看到： 即可点击想要申…...

编程日记 2024/4/13 5:14:30

后台权限控制及动态路由

需求 后台系统需要能实现不同的用户权限可以看到不同的功能。 用户只能使用他的权限所允许使用的功能。 功能设计 之前在我的SpringSecurity的课程中就介绍过RBAC权限模型。没有学习过的可以去看下 RBAC权限模型 。这里我们就是在RBAC权限模型的基础上去实现这个功能。 表分…...

编程日记 2024/4/13 5:13:28

云计算：Linux 部署 OVS 集群（控制端）实现OpenFlow

目录 一、实验 1.环境 2.Linux 部署 OVS 集群（控制端） 3.控制端对接服务端OVS网元 4.服务端OVS添加流表 5.服务端删除OVS 二、问题 1. ODL如何查找已安装插件 2.查看流表显示不全 3.如何删除OVS流表 一、实验 1.环境 (1) 主机 表1 宿主机 主…...

编程日记 2024/4/13 5:12:28

使用/api/put保存数据到OpenTSDB,报204错误

错误信息 HttpResponseProxy{HTTP/1.1 204 No Content [Content-Type: application/json; charsetUTF-8, Content-Length: 0]} 错误原因 在OpenTSDB中，使用/api/put保执行写入操作，得到204响应，表示已经成功写入数据库。...

编程日记 2024/4/13 5:11:27

Open3D kmeans聚类（马氏距离，Python版本）

文章目录 一、简介二、算法步骤三、代码实现四、实现效果参考资料一、简介 在诸多的聚类方法中，K-Means聚类方法是属于“基于原型的聚类”(也称为原型聚类)的方法，此类方法均是假设聚类结构能通过一组原型刻画，在现实聚类中极为常用。通常情况下，该类算法会先对原型进行初始…...

编程日记 2024/4/13 5:10:25

python抠图程序

import cv2 import numpy as np def color_threshold(image, lower, upper): hsv_image cv2.cvtColor(image, cv2.COLOR_BGR2HSV) mask cv2.inRange(hsv_image, lower, upper) result cv2.bitwise_and(image, image, maskmask) return result # 读取图片…...

编程日记 2024/4/13 5:09:24

Android13 CameraServer启动流程

代码入口 frameworks/av/camera/cameraserver 里面包含了四个文件 我们先来看看Android.bp的内容 package {// See: http://go/android-license-faq// A large-scale-change added default_applicable_licenses to import// all of the license_kinds from "frameworks_a…...

编程日记 2024/4/13 5:08:23

如何升级node.js版本

升级Node.js可以通过多种方式来完成，以下是四种常见的方法： 方法一：使用Node.js官方安装程序 访问Node.js的官方网站，下载对应你操作系统的最新版本安装程序。通常，你可以 https://nodejs.org/en/download 找到你需…...

编程日记 2024/4/13 5:07:21

Excel---一个工作簿中的多个sheet合并成一个PDF

0 Preface/Foreword 1 操作方法 1.1 方法一 文件》 导出 》创建PDF/XPS 》 选项 》发布内容 》“整个工作簿” 1.2 方法二 文件》 打印》 打印机选项中，选择一种PDF阅读器 》设置选项中，选择打印整个工作簿。...

编程日记 2024/4/13 5:06:19

结合文本的目标检测：Open-GroundingDino训练自己的数据集

1、简单介绍 Open-GroundingDino是GroundingDino的第三方实现训练流程的代码，因为官方GroundingDino没有提供训练代码，只提供了demo推理代码。 关于GroundingDino的介绍可以看论文：https://arxiv.org/pdf/2303.05499.pdf GroundingDino的G…...

编程日记 2024/4/13 5:05:18

分布式锁-redission锁的MutiLock原理

5.5 分布式锁-redission锁的MutiLock原理 为了提高redis的可用性，我们会搭建集群或者主从，现在以主从为例 此时我们去写命令，写在主机上， 主机会将数据同步给从机，但是假设在主机还没有来得及把数据写入到从机去的时…...

编程日记 2024/4/13 5:04:17

MySQL索引、B+树相关知识汇总

MySQL索引、B树相关知识汇总 一、有一个查询需求，MySQL中有两个表，一个表1000W数据，另一个表只有几千数据，要做一个关联查询，如何优化？1、为关联字段建立索引二、小表驱动大表 二、b树和b树的区别1、更高的…...

编程日记 2024/4/13 5:03:16

相机模型浅析

相机模型 文章目录 相机模型四个坐标系针孔相机模型世界坐标系到相机坐标系相机坐标系到图像坐标系图像坐标到像素坐标 四个坐标系 ①世界坐标系：是客观三维世界的绝对坐标系，也称客观坐标系。因为数码相机安放在三维空间中，我们需要世界坐标…...

编程日记 2024/4/13 5:02:15

国芯科技(C*Core)双芯片汽车安全气囊解决方案

汽车安全气囊是20世纪汽车上的十大发明之一，是目前汽车的法定标准配置，成为汽车驾乘人员生命安全的保护神。随着人们对汽车安全性要求的进一步提高，已形成前排驾驶员气囊、前排副驾驶员气囊、前排侧气囊、后排侧气囊、膝部气囊、安全气帘等等…...

编程日记 2024/4/13 5:00:13

牛客周赛 Round 39（A,B,C,D,E,F,G）

比赛链接 官方题解（视频） B题是个贪心。CD用同余最短路，预处理的完全背包，多重背包都能做，比较典型。E是个诈骗，暴力就完事了。F是个线段树。G是个分类大讨论，出题人钦定的本年度最佳最粪 题目…...

编程日记 2024/4/13 4:59:11

解锁区块链技术的潜力：实现智能合约与DApps

在数字时代，区块链技术正迅速成为重塑多个行业的革命性力量。从金融服务到供应链管理，再到数字身份验证，区块链提供了一种去中心化、安全和透明的数据处理方式。在本文中，我们将深入探讨区块链技术，特别是智能合约和去…...

编程日记 2024/4/13 4:58:10

MAC OS关闭SIP（navicat 无法保存密码）

最近安装navicat（16.3.7）时,安装后无法保存密码,保存密码会报错如下： 因为用的破解版，一开始是打不开的，用自带的修复软件修复后就可以打开了，但是保存密码就会报错，按照网上的一些操作 1、卸载…...

编程日记 2024/4/13 4:57:09

阿里云服务器带宽价格全解析，附报价单

阿里云服务器公网带宽怎么收费？北京地域服务器按固定带宽计费一个月23元/M，按使用流量计费0.8元/GB，云服务器地域不同实际带宽价格也不同，阿里云服务器网aliyunfuwuqi.com分享不同带宽计费模式下带宽收费价格表： 公网…...

编程日记 2024/4/13 4:55:07

Day36｜贪心算法part05：435. 无重叠区间、763.划分字母区间、56. 合并区间

435. 无重叠区间 有了上题射气球的因子，这题也就有思路了，反正无脑排序就行了： 首先将所有区间按照end的大小从小到大排序；选取最早end为起始x_end遍历所有区间，如果该区间的start比end大（可重叠&#xf…...

编程日记 2024/4/13 4:53:04

棋牌室计时吧台计费收费灯控管理系统软件操作流程

棋牌室计时吧台计费收费灯控管理系统软件操作流程 一、前言 以下软件操作教程以，佳易王棋牌桌球计时计费管理系统软件灯控版V17.87为例说明 软件文件下载可以点击最下方官网卡片——软件下载——试用版软件下载 该计时计费软件可以是棋牌和桌球混合同时计时计费 …...

编程日记 2024/4/13 4:52:03

【实践篇】RabbitMQ实现队列延迟功能汇总

前言 记录下RabbitMQ实现延迟队列功能的所有实践内容。 前期准备，需要安装好docker、docker-compose的运行环境。 一、安装RabbitMQ 开启RabbitMQ的WEB管理功能。-CSDN博客 二、实现延迟队列的两种方式 RabbitMQ实现延迟队列的两种方式。-CSDN博客 三、实践文…...

编程日记 2024/4/13 4:45:57

网站建设与网页设计从入门到精通 pdf/软文发稿公司

昨天在软件上完成了登录，今天完善一下界面 转载于:https://www.cnblogs.com/lijing925/p/8494951.html...

编程日记 2024/11/7 9:05:24

高校网站建设 网站群/搜索引擎优化的主要策略

(1).介绍turtle库也叫海龟库，是turtle绘图体系的Python实现。turtle库是Python语言的标准库之一，是入门级的图形绘制函数库。turtle绘图体系：也叫海龟绘图系统，它是在1969年诞生，主要用于程序设计入门的一种绘图方式。…...

编程日记 2024/11/7 8:58:28

如何查询网站空间商/手游推广代理平台有哪些

今天介绍一下lamp环境的配置。 服务器用的是阿里云的服务器。 L：centos、A：apache、M：mysql、P：php （一）安装apache 我们这里安装的是httpd （1）安装httpd # yum install httpd…...

编程日记 2024/11/7 5:23:04

有哪些做司考真题的网站/搜索引擎竞价排名

查询数据库中的数据 定义一个const常量，使用wx.cloud.database()方法 const db wx.cloud.database(); //将db连接数据库，用const定义，定义为全局变量使用collection().doc().get()方法获取数据库中的数据 db.collection("Demolis…...

编程日记 2024/11/7 4:54:48

汉中建设工程招标信息网/百度禁止seo推广

简历投递入口 公司名称：青云科技有限公司 公司地址：成都市成华区经开科技园（高新区亦有办公地址） 公司简介：青云QingCloud是一家具有广义云计算服务能力的平台级混合云ICT厂商和服务商，以软件定义为核心&am…...

编程日记 2024/11/6 18:51:30

陕西省住房和城乡建设厅官网查询/域名seo站长工具

探究SpringBoot实现原理 注意： 难度较大，本版块作为选学内容，在开始前，必须完成SSM阶段源码解析部分的学习。 但是博主本人之前只了解过一点SSM知识，打算后面再补相关知识。 我们在前面的学习中切实感受到了SpringB…...

编程日记 2024/11/6 15:55:20