二叉树的学习
除了根节点外的其他节点只有一个直接前驱,有多个直接前驱的逻辑结构叫做图
任何一个树都可以看成是一个根节点和若干个不相交的子树构成的;
构建思维导图时使用树形结构
题目中给出AB是堂兄弟节点说明他们处在同一层
描述两节点之间的路径是从上到下的,同层没有路径,一条边记录长度为1
常见考点
二叉树的详解
将满二叉树编号更大的节点去掉就是完全二叉树;
满二叉树是一种特殊的完全二叉树;
i/2,n/2均为向下取整;i表示当前节点编号,n表示节点总数;
需要经常用到元素的排序搜索时可以使用二叉排序树;
我们追求左右子树的平衡就可以的得到更好更高效的二叉排序树
搜索效率的提升
叶子节点的个数要比度为2的节点个数多一个;
n=n1+2n2+1:度为1的节点提供1个分支,度为2的节点提供2个分支,没人给根节点提供分支所以+1;
相邻数相加为奇,同时n1为0或1,
已知二叉树的结点个数为奇数或偶数时可以确定n1的个数
奇:n1=0;n0+n2=2k;n0=n2+1;联立得到个数
二叉树的存储结构
非完全二叉树可以通过跳跃存储的方式反应他们的逻辑关系
通过2i 2i+1找到节点的左孩子和右孩子访问第二个数据判断是否存在true
这种存储方式存在空间浪费
最坏形式
实际应用当中很少用顺序存储二叉树
相关文章：
二叉树的学习
除了根节点外的其他节点只有一个直接前驱,有多个直接前驱的逻辑结构叫做图 任何一个树都可以看成是一个根节点和若干个不相交的子树构成的; 构建思维导图时使用树形结构 题目中给出AB是堂兄弟节点说明他们处在同一层 描述两节点之间的路径是从上到下的,同层没有路径,一条边记录…...
免费开源的医疗信息提取系统：提升超声波影像的诊断价值
一、系统概述 思通数科推出的医疗信息精准抽取系统，致力于解决当前医疗行业面临的信息碎片化和数据管理难题。传统医疗过程中，超声波影像数据与诊断报告之间的脱节，往往导致信息无法有效整合，影响医生的诊断效率与准确性。我们的…...
Bash 中的 ${} 和 $() 有什么区别 ?
Bash (Bourne-Again SHell) 是一种流行的 Unix SHell，用于编写脚本。如果您使用 Bash 脚本，那么了解不同的语法元素对于提高脚本的效率和避免错误是很重要的。 在本文中，我们将解释 Bash 中 ${} 和 $() 语法之间的区别，并向您展示…...
SPSS、R语言因子分析FA、主成分分析PCA对居民消费结构数据可视化分析
全文链接：https://tecdat.cn/?p37952 分析师：Ting Mei 在经济发展的大背景下，居民消费结构至关重要。本文围绕居民消费结构展开深入研究，运用 SPSS25.0 和 R 语言，以因子分析法和主成分分析法对东北三省居民消费价格指…...
高级SQL技巧掌握
高级SQL技巧掌握 在数据驱动的时代，掌握SQL不仅仅是为了解决具体问题，它更像是一把钥匙，帮助你打开数据分析的大门。你准备好提升你的SQL技能了吗？在这篇文章中，我们将一起探索十个必备的高级SQL查询技巧，这些技巧将帮助你更有效率地进行数据处理与分析。 1. 常见表表达…...
数组实例之三子棋的实现（C语言）
目录 前言 一、三子棋实现的逻辑 二、三子棋的实现 2.1文件的创建添加 2.2 test文件基本逻辑 2.2.1菜单的实现 2.2.2菜单的选择 2.2.3game函数棋盘的实现 2.3game.c文件的编写 2.3.1初始化函数的模块 2.3.2棋盘打印的模块 2.3.3实现棋盘界面的打印 2.3.4实现玩家下…...
【Linux驱动开发】设备树节点驱动开发入门
【Linux驱动开发】设备树节点驱动开发入门 文章目录 设备树文件设备树文件驱动开发附录：嵌入式Linux驱动开发基本步骤开发环境驱动文件编译驱动安装驱动自动创建设备节点文件 驱动开发驱动设备号地址映射，虚拟内存和硬件内存地址字符驱动旧字符驱动新字…...
C++——string的模拟实现（下）
目录 成员函数 3.4 修改操作 (3)insert()函数 (4)pop_back()函数 (5)erase()函数 (6)swap()函数 3.5 查找操作 (1)find()函数 (2)substr()函数 3.6 重载函数 (1)operator赋值函数 (2)其他比较函数 (3)流插入和流提取 完整代码 结束语 第一篇链接：C——…...
面试 Java 基础八股文十问十答第二十九期
面试 Java 基础八股文十问十答第二十九期 作者：程序员小白条，个人博客 相信看了本文后，对你的面试是有一定帮助的！关注专栏后就能收到持续更新！ ⭐点赞⭐收藏⭐不迷路！⭐ 1）类加载过程 类加载…...
454.四数相加||
题目: 454. 四数相加 II - 力扣（LeetCode） 思路: 考虑到时间复杂度问题，本题最重要的是要将四个数组划分成两个部分，每个部分(n^2)的时间复杂度，选取数据结构时，考虑到既要存储元素(key),又要有元素次数…...
禅道源码部署
文章目录 禅道部署1.环境部署安装httpd和mariadb安装php 2.安装禅道首先进行httpd服务的配置安装禅道 禅道部署 1.环境部署 安装lamp环境 组件版本httpdyum安装mariadbyum安装phpphp-7.4.33 选择一个php版本就行，我们这里选择的是7.4.33 安装httpd和mariadb [r…...
️ Vulnhuntr：利用大型语言模型（LLM）进行零样本漏洞发现的工具
在网络安全领域，漏洞的发现和修复是保护系统安全的关键。今天，我要向大家介绍一款创新的工具——Vulnhuntr，这是一款利用大型语言模型（LLM）进行零样本漏洞发现的工具，能够自动分析代码，检测远程…...
【Android】多渠道打包配置
目录 简介打包配置签名配置渠道配置配置打包出来的App名称正式包与测试包配置 打包方式开发工具打包命令行打包 优缺点 简介 多渠道打包 是指在打包一个 Android 应用时，一次编译生成多个 APK 文件，每个 APK 文件针对一个特定的渠道。不同的渠道可能代表…...
Spring Boot Configuration和AutoConfiguration加载逻辑和加载顺序调整
在spring中， AutoConfiguration也是一个种Configuration，只是AutoConfiguration是不能使用proxy的。 而且spring对于两者的加载顺序也不是一视同仁，是有顺序的。spring会先加载@SpringBootApplication可达的且标注了@Configuration的类，这个过程会将@AutoConfiguration标注…...
点餐系统需求分析说明书(软件工程分析报告JAVA)
目录 1 引言 4 1.1 编写目的 4 1.2 项目背景 4 1.3 定义 4 1.4 预期的读者 5 1.5 参考资料 5 2 任务概述 5 2.1 目标 5 2.2 运行环境 5 2.3 条件与限制 6 3 数据描述 6 3.1 静态数据 6 3.2 动态数据 6 3.3 数据库介绍 6 3.4 对象模型 6 3.5 数据采集 7 4 动态模型 7 4.1 脚本 …...
Python条形图 | 指标（特征）重要性图的绘制
在数据科学和机器学习的工作流程中，特征选择是一个关键步骤。通过评估每个特征对模型预测能力的影响，我们可以选择最有意义的特征（指标），从而提高模型的性能并减少过拟合。本文将介绍如何使用 Python 的 Seaborn 和 Ma…...
危险物品图像分割系统：一键训练
危险物品图像分割系统源码＆数据集分享 [yolov8-seg-GFPN＆yolov8-seg-CSwinTransformer等50全套改进创新点发刊_一键训练教程_Web前端展示] 1.研究背景与意义 项目参考ILSVRC ImageNet Large Scale Visual Recognition Challenge 项目来源AAAI Global…...
城市景色视频素材下载好去处
在制作短视频、Vlog 或商业宣传片时，城市景色视频素材能为作品增添现代感与活力。繁华都市、流光溢彩的夜景、清晨街道等都是展现城市魅力的好素材。那么城市景色视频素材去哪里下载呢？ 蛙学网 是专为短视频创作者打造的素材平台，城市景色素材…...
基于SSM美容院管理系统的设计
管理员账户功能包括：系统首页，个人中心，用户管理，套餐类型管理，美容预约管理，生日提醒管理，管理员管理，系统管理 员工账号功能包括：系统首页，个人中心&#…...
Threejs 实现3D 地图（04）3d 地图的柱状图和文字显示
3d 地图的数据展示 代码仓库： King/threejs-3d-map 核心代码： function createText(feature, level, font) {if (feature.properties.name) {const [x_XYZ, y_XYZ] handleProject(feature.properties.center)// 缺点：首次渲染很慢 无法使…...
)
Java 语言特性(面试系列1)
一、面向对象编程 1. 封装（Encapsulation） 定义：将数据（属性）和操作数据的方法绑定在一起，通过访问控制符（private、protected、public）隐藏内部实现细节。示例： public …...
可靠性+灵活性：电力载波技术在楼宇自控中的核心价值
可靠性灵活性：电力载波技术在楼宇自控中的核心价值 在智能楼宇的自动化控制中，电力载波技术（PLC）凭借其独特的优势，正成为构建高效、稳定、灵活系统的核心解决方案。它利用现有电力线路传输数据，无需额外布…...
1688商品列表API与其他数据源的对接思路
将1688商品列表API与其他数据源对接时，需结合业务场景设计数据流转链路，重点关注数据格式兼容性、接口调用频率控制及数据一致性维护。以下是具体对接思路及关键技术点： 一、核心对接场景与目标 商品数据同步 场景：将1688商品信息…...
Java - Mysql数据类型对应
Mysql数据类型java数据类型备注整型INT/INTEGERint / java.lang.Integer–BIGINTlong/java.lang.Long–––浮点型FLOATfloat/java.lang.FloatDOUBLEdouble/java.lang.Double–DECIMAL/NUMERICjava.math.BigDecimal字符串型CHARjava.lang.String固定长度字符串VARCHARjava.lang…...
在Ubuntu中设置开机自动运行（sudo）指令的指南
在Ubuntu系统中，有时需要在系统启动时自动执行某些命令，特别是需要 sudo权限的指令。为了实现这一功能，可以使用多种方法，包括编写Systemd服务、配置 rc.local文件或使用 cron任务计划。本文将详细介绍这些方法，并提供…...
工业自动化时代的精准装配革新：迁移科技3D视觉系统如何重塑机器人定位装配
AI3D视觉的工业赋能者 迁移科技成立于2017年，作为行业领先的3D工业相机及视觉系统供应商，累计完成数亿元融资。其核心技术覆盖硬件设计、算法优化及软件集成，通过稳定、易用、高回报的AI3D视觉系统，为汽车、新能源、金属制造等行…...
学习一下用鸿蒙DevEco Studio HarmonyOS5实现百度地图
在鸿蒙（HarmonyOS5）中集成百度地图，可以通过以下步骤和技术方案实现。结合鸿蒙的分布式能力和百度地图的API，可以构建跨设备的定位、导航和地图展示功能。 1. 鸿蒙环境准备 开发工具：下载安装 De…...
解析“道作为序位生成器”的核心原理
解析“道作为序位生成器”的核心原理 以下完整展开道函数的零点调控机制，重点解析"道作为序位生成器"的核心原理与实现框架： 一、道函数的零点调控机制 1. 道作为序位生成器 道在认知坐标系$(x_{\text{物}}, y_{\text{意}}, z_{\text{文}}…...
电脑桌面太单调，用Python写一个桌面小宠物应用。
下面是一个使用Python创建的简单桌面小宠物应用。这个小宠物会在桌面上游荡，可以响应鼠标点击，并且有简单的动画效果。 import tkinter as tk import random import time from PIL import Image, ImageTk import os import sysclass DesktopPet:def __i…...
C++ 类基础：封装、继承、多态与多线程模板实现
前言 C 是一门强大的面向对象编程语言，而类（Class）作为其核心特性之一，是理解和使用 C 的关键。本文将深入探讨 C 类的基本特性，包括封装、继承和多态，同时讨论类中的权限控制，并展示如何使用类…...