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

完全二叉树的基本操作（顺序存储）

news 来源：原创 2025/7/21 22:24:37

#include<iostream>
#include<math.h>
using namespace std;#define MaxSize 100
struct TreeNode {int value;bool isEmpty;//判断该节点是否为空
}t[MaxSize];/**
*定义一个长度位MaxSize的数组，按照从上到下，
*从左到右的方式依次存储完全二叉树的各个节点
*/
//TreeNode t[MaxSize];//初始化二叉树：注意从数组下标来进行存储
void InitTreeNode(TreeNode * t) {for (int i = 0; i < MaxSize; i++) {t[i].isEmpty = true;}
}           /*
i的左孩子——2i
i的右孩子——2i+1
i的父节点——【i/2】
i所在的层次——log2的（n+1）向上取整  或者  log2的n（向下取整）
*///寻找i的左节点的数据
bool FindLeft(TreeNode* t, int size, int &value) {if (size * 2 > 100 - 1||t[size*2].isEmpty==true) {return false;}value = t[size*2].value;return true;
}//寻找i的右节点的数据
bool FindRight(TreeNode* t, int size, int& value) {if (size * 2 +1> 100 - 1 || t[size*2+1].isEmpty == true) {return false;}value = t[size*2+1].value;return true;
}//寻找i的父节点的数据
bool FindFather(TreeNode* t, int size, int& value) {if ( t[size /2].isEmpty == true) {return false;}value = t[size/2].value;return true;
}//寻找i的层次
double FindHigh(TreeNode* t, int size) {//i所在的层次——log2的（n+1）向上取整double a = 2;double b = size + 1;double result = log(b) / log(a);//进行向上取整result = ceil(result);return result;
}int main() {return 0;
}

一、整体功能概述

这段 C++ 代码主要实现了与完全二叉树相关的一些基本操作，包括二叉树节点结构体的定义、二叉树的初始化以及对完全二叉树中节点的左孩子、右孩子、父节点数据的查找，还有对节点所在层次的计算等功能。

二、代码结构分析

1. 头文件和命名空间

#include<iostream>
#include<math.h>
using namespace std;

包含了 <iostream> 头文件用于输入输出操作，<math.h> 头文件用于数学运算（如对数运算用于计算节点层次）。使用了 using namespace std;，这种方式虽然方便但在大型项目中可能会导致命名冲突，更推荐按需使用 std:: 限定符。

2. 二叉树节点结构体定义

#define MaxSize 100
struct TreeNode {int value;bool isEmpty;
}t[MaxSize];

通过宏定义 MaxSize 确定了二叉树节点数组的最大容量为 100。定义了 TreeNode 结构体，包含一个整型的 value 字段用于存储节点的值，以及一个布尔型的 isEmpty 字段用于判断该节点是否为空。同时声明了一个名为 t 的 TreeNode 类型数组，用于存储完全二叉树的各个节点。

3. 二叉树初始化函数

//初始化二叉树：注意从数组下标来进行存储
void InitTreeNode(TreeNode * t) {for (int i = 0; i < MaxSize; i++) {t[i].isEmpty = true;}
}

该函数接受一个指向 TreeNode 数组的指针 t，通过循环将数组中每个节点的 isEmpty 字段设置为 true，表示初始时所有节点都为空，为后续插入节点等操作做好准备。

4. 查找节点相关函数

查找左节点数据函数

//寻找i的左节点的数据
bool FindLeft(TreeNode* t, int size, int &value) {if (size * 2 > 100 - 1 || t[size * 2].isEmpty == true) {return false;}value = t[size * 2].value;return true;
}

此函数用于查找完全二叉树中指定节点（由 size 索引确定）的左孩子节点的数据。首先判断左孩子节点的索引是否超出范围（通过 size * 2 > 100 - 1 判断）或者左孩子节点是否为空（通过 t[size * 2].isEmpty == true 判断），如果满足其中一个条件则返回 false。否则，将左孩子节点的值赋给传入的引用参数 value，并返回 true。

查找右节点数据函数

//寻找i的右节点的数据
bool FindRight(TreeNode* t, int size, int &value) {if (size * 2 + 1 > 100 - 1 || t[size * 2 + 1].isEmpty == true) {return false;}value = t[size * 2 + 1].value;return true;
}

与查找左节点数据函数类似，用于查找指定节点的右孩子节点的数据。先进行索引范围和节点是否为空的判断，满足条件则返回 false，否则赋值并返回 true。

查找父节点数据函数

//寻找i的父节点的数据
bool FindFather(TreeNode* t, intsize, int &value) {if (t[size / 2].isEmpty == true) {return false;}value = t[size / 2].value;return true;
}

该函数用于查找指定节点的父节点的数据。判断父节点是否为空（通过 t[size / 2].isEmpty == true 判断），为空则返回 false，否则赋值并返回 true。

5. 计算节点层次函数

//寻找i的层次
double FindHigh(TreeNode* t, int size) {//i所在的层次——log2的（n+1）向上取整double a = 2;double b = size + 1;double result = log(b) / log(a);//进行向上取整result = ceil(result);return result;
}

此函数用于计算完全二叉树中指定节点（由 size 索引确定）所在的层次。根据公式先通过对数运算计算出一个初步结果（以 2 为底的对数，通过换底公式 log(b) / log(a) 实现），然后使用 ceil() 函数对结果进行向上取整，最后返回该节点所在的层次值。

完全二叉树的基本操作（顺序存储）

#include<iostream> #include<math.h> using namespace std;#define MaxSize 100 struct TreeNode {int value;bool isEmpty;//判断该节点是否为空 }t[MaxSize];/** *定义一个长度位MaxSize的数组，按照从上到下， *从左到右的方式依次存储完全…...

编程日记 2025/7/21 22:24:37

Vue Form表单的使用，rules格式校验网络校验，键盘按键监听

Form表单 rules格式校验可以在validator中进行网络请求，实现网络校验 const formRules {userName: [{required: true, message: "用户名不能为空", trigger: blur}, {min: 5,max: 10,message: "长度必须5-10位",trigger: blur}],passWord: …...

编程日记 2025/7/20 15:19:02

PyTorch2

Tensor的常见操作： 获取元素值： 注意： 和Tensor的维度没有关系，都可以取出来！ 如果有多个元素则报错； import torch def test002():data torch.tensor([18])print(data.item())pass if __name__ &qu…...

编程日记 2025/7/21 5:45:29

蓝牙 AVRCP 协议详解

前言随着无线音频设备的普及，蓝牙已经成为智能设备间通信的主流方式之一。除了传输音频流的 A2DP 协议外，AVRCP（Audio/Video Remote Control Profile，音频/视频远程控制协议）为用户提供了对蓝牙音频设备的控制能力&am…...

编程日记 2025/7/21 22:05:28

深入解析下oracle char和varchar2底层存储方式

oracle数据库中，char和varchar2数据类型用来存储字符数据。char类型一旦定义多大，那么它就分配多少字节空间；varchar2类型定义多大，代表它可以扩展的最大大小为多大，一开始空间根据使用来决定。字符数据存储在oracle表…...

编程日记 2025/7/18 21:40:23

2024年底-Arch linux或转为0BSD许可证！

原文：https://archlinux.org/news/providing-a-license-for-package-sources/ 解读：Arch Linux社区通过RFC 40达成共识，决定将所有软件包源代码更改为0BSD许可证。 0BSD许可证是什么？：这是一个非常自由的开源许可证&a…...

编程日记 2025/7/19 23:56:59

YOLOv10改进，YOLOv10添加SE注意力机制，二次C2f结构

摘要理论介绍 SE 注意力机制是一种提升卷积神经网络（CNN）性能的模块，SE更关注重要的特征图，增强了网络的表现，同时仅增加了较少的参数。SE 机制包含两个主要步骤： Squeeze (压缩)：对所有特征图进行全局平均池化，生成一个通道描述符。Excitation (激励)：将通道描述符…...

编程日记 2025/7/19 22:29:10

探索运维新视界，CMDB的3D机房功能深度解析

在数字化转型的浪潮中，数据中心作为企业信息架构的核心，其高效、智能的管理成为了企业竞争力的关键因素之一。3D机房作为这一趋势下的创新产物，正逐步改变着传统机房运维的面貌。本文将结合乐维CMDB，深入探讨3D机房的功能细节、应…...

编程日记 2025/7/21 22:06:37

[QDS]从零开始，写第一个Qt Design Studio到程序调用的项目

前言最近在使用Qt Design Studio进行开发，但是简中网上要不就是只搜得到Qt Designer(Qt Creator内部库)，要不就只搜得到一点营销号不知道从哪里搬来的账号，鉴于Qt Design Studio是一个这么强大的软件，自然是需要来进行一下小小的…...

编程日记 2025/7/21 22:06:37

万物皆可Docker，在NAS上一键部署最新苹果MacOS 15系统

万物皆可Docker，在NAS上一键部署最新苹果MacOS 15系统哈喽小伙伴们还，我是Stark-C~ 最近苹果Mac mini 2024款在政府补贴的加持下，仅需3500块钱左右就能到手确实挺香的。我看很多评论区的小伙伴跃跃欲试，但是也有不少之前从未体…...

编程日记 2025/7/20 5:01:14

视频监控实现画面缩放功能

文章目录概要一、功能说明二、核心实现代码三、技术细节概要在视频监控系统中，经常需要查看视频画面中的细节。通过实现区域放大、滚轮缩放和拖拽平移等功能，可以让用户更方便地观察视频细节。本文介绍如何在 Windows 系统下实现这些交互功能。一、…...

编程日记 2025/7/21 21:57:32

通信综合—8.通信网络安全

一、信息系统安全概述 1.信息系统的构成和分类信息系统是将用于收集、处理、存储和传播信息的部件组织在一起而成的相关联的整体，般是由计算机硬件、网络和通信设备、计算机软件、信息资源和信息用户组成。它是以处理信息流为目的的人机一体化系统。信息系统主要…...

编程日记 2025/7/20 20:17:12

keepalived双机热备方案实现Nginx高可用

问题描述只用一台Nginx做反向代理，如果这台Nginx出现故障(比如宕机)，则服务不可用。以下给出keepalived双机热备方案实现Nginx高可用的方法。先介绍几个概念： 高可用高可用（High Availability）是指系统或服务能…...

编程日记 2025/7/19 17:17:23

数据结构——排序算法第一幕（插入排序：直接插入排序、希尔排序选择排序：直接选择排序，堆排序）超详细！！！！

文章目录前言一、排序1.1 概念1.2 常见的排序算法二、插入排序2.1 直接插入排序2.2 希尔排序希尔排序的时间复杂度三、选择排序3.1 直接选择排序3.2 堆排序总结前言时间很快，转眼间已经到数据结构的排序算法部分啦今天我们来学习排序算法当中的插入排序和 …...

编程日记 2025/7/18 17:25:51

【JavaEE初阶】枫叶经霜艳,梅花透雪香-计算机是如何运行的?

本篇博客给大家带来的是与计算机相关的知识点, 包括:计算机的组成, 指令, 进程(重点). 文章专栏: JavaEE初阶若有问题评论区见欢迎大家点赞评论收藏分享如果你不知道分享给谁,那就分享给薯条. 你们的支持是我不断创作的动力 . 1. 计算机的组成 1.1 计算机的发展史计算…...

编程日记 2025/7/17 7:19:35

MySQL数据类型与存储结构

补充知识,事务隔离的等级： READ UNCOMMITTED（读未提交） ：这是最低的隔离级别，允许事务读取其他事务未提交的数据，可能导致脏读、不可重复读和幻读问题。 READ COMMITTED（读已提交&#xff0…...

编程日记 2025/7/21 22:05:28

CSRF保护--laravel进阶篇

laravel对csrf非常重视，专门针对csrf作出了很多的保护。如果您是刚刚接触laravel的路由不久，那么您可能对于web.php路由文件的post请求很疑惑，因为get请求很顺利，而post请求则可能会遭遇失败。其中一个失败的原因是由于laravel的c…...

编程日记 2025/7/19 9:45:35

服务器数据恢复—raid5阵列+LVM+VXFS数据恢复案例

服务器存储数据恢复环境： 某品牌MSA2000FC存储中有一组由7块盘组建的RAID5阵列，另外还有1块硬盘作为热备盘使用。基于RAID5阵列划分的几个LUN分配给小机使用，存储空间通过LVM管理，重要数据为Oracle数据库及OA服务端。服务器存储…...

编程日记 2025/7/16 5:48:41

游卡，科锐国际，蓝禾，汤臣倍健，三七互娱，顺丰，快手，途游游戏25秋招内推

游卡，科锐国际，蓝禾，汤臣倍健，三七互娱，顺丰，快手，途游游戏25秋招内推 ①科锐国际25届秋招补录人力资源类岗位，补录城市：苏州、宁波、武汉、东莞；全日制公办…...

编程日记 2025/7/20 19:09:13

内存不足引发C++程序闪退崩溃问题的分析与总结

目录 1、内存不足一般出现在32位程序中 2、内存不足时会导致malloc或new申请内存失败 2.1、malloc申请内存失败，返回NULL 2.2、new申请内存失败，抛出异常 3、内存不足项目实战案例中相关细节与要点说明 3.1、内存不足导致malloc申请内存失败&#…...

编程日记 2025/7/21 11:28:47

C++ 多态作业练习

作业1、编写一个英雄类 class Hero{ int atk; int def; int spd; int hp; public: 所有的get set 方法 void equipWeapon(Weapon*) 根据传入的武器不同，英雄获得不同的属性加成 } #include <iostream> #include <cstring&g…...

编程日记 2025/7/18 16:11:34

（免费送源码）计算机毕业设计原创定制：Java+JSP+HTML+JQUERY+AJAX+MySQL springboot计算机类专业考研学习网站管理系统

摘要大数据时代下，数据呈爆炸式地增长。为了迎合信息化时代的潮流和信息化安全的要求，利用互联网服务于其他行业，促进生产，已经是成为一种势不可挡的趋势。在大学生在线计算机类专业考研学习网站管理的要求下，开发一…...

编程日记 2025/7/21 6:46:17

层次聚类（Hierarchical Clustering）详解

✅作者简介：2022年博客新星第八。热爱国学的Java后端开发者，修心和技术同步精进。 🍎个人主页：Java Fans的博客 🍊个人信条：不迁怒，不贰过。小知识，大智慧。 💞当前专栏…...

编程日记 2025/7/18 5:15:37

Cannal实现MySQL主从同步环境搭建

大家好，我是袁庭新。在多数情况下，客户端往往会优先获取缓存中的数据。然而，当缓存数据与数据库中的实际数据存在显著不一致时，可能会导致严重的后果。因此，确保数据库与缓存数据之间的一致性变得至关重要&#xff0c…...

编程日记 2025/7/19 12:16:24

Js-函数-03

函数定义在java中我们为了提高代码的复用性，可以使用方法。同样，在JavaScript中可以使用函数来完成相同的事情。JavaScript中的函数被设计为执行特定任务的代码块，通过关键字function来定义。 <!DOCTYPE html> <html lang"en…...

编程日记 2025/7/19 1:12:01

9.机器学习--SVM支持向量机

支持向量机（Support Vector Machine，SVM）是一种二分类监督学习模型。支持向量机最早在 1964 年被提出，1995年前后理论成熟并开始被大量应用与人像识别、文本分类等问题中。它的基本模型是定义在特征空间上的间隔最大的线性分类器&…...

编程日记 2025/7/20 7:51:13

探索Python的HTTP之旅：揭秘Requests库的神秘面纱

文章目录 **探索Python的HTTP之旅：揭秘Requests库的神秘面纱**第一部分：背景介绍第二部分：Requests库是什么？第三部分：如何安装Requests库？第四部分：Requests库的五个简单函数使用方法第五部分&…...

编程日记 2025/7/18 1:05:15

vue3项目使用动态表单formcreate

使用两个插件： 支持可视化设计的低代码表单组件 | FormCreate 好用的低代码可视化表单设计器 | FcDesigner 一、安装 1.使用 Node.js 引入 npm install form-create/element-ui npm install form-create/designer^3 npm install element-plus 2. main.js引入…...

编程日记 2025/7/20 1:21:59

指针的奥秘：深入探索内存的秘密

前言在计算机编程的广阔天地中，指针作为一种独特的数据类型，它不仅是C语言的核心，也是理解计算机内存管理的基石。指针的概念虽然强大，但对于初学者来说，它常常是学习过程中的一个难点。本文旨在揭开指针的神秘面纱&a…...

编程日记 2025/7/17 13:13:35

车载摄像camera基础知识和评估

一、车载摄像头应用以下是根据图片内容重新制作的表格： | 序号 | 产品用途 |------|---------------- | 1 | AVM/环视360摄像头 | 2 | DMS摄像头 | 3 | IMS/OMS摄像头 | 4 | RVC摄像头 | 5 | 红外夜视摄像头 | 6 | 底盘透明摄像头 | 7 …...

编程日记 2025/7/21 16:20:28

OpenCV 图像轮廓查找与绘制全攻略：从函数使用到实战应用详解

摘要：本文详细介绍了 OpenCV 中用于查找图像轮廓的 cv2.findContours() 函数以及绘制轮廓的 cv2.drawContours() 函数的使用方法。涵盖 cv2.findContours() 各参数（如 mode 不同取值对应不同轮廓检索模式）及返回值的详细解析，搭配…...

编程日记 2025/7/18 21:34:48

微信小程序WXSS全局样式与局部样式的使用教程

微信小程序WXSS全局样式与局部样式的使用教程引言在微信小程序的开发中，样式的设计与实现是提升用户体验的关键部分。WXSS（WeiXin Style Sheets）作为微信小程序的样式表语言，不仅支持丰富的样式功能，还能通过全局样式与局部样式的灵活运用，帮助开发者构建美观且易于维…...

编程日记 2025/7/21 4:27:03

链接我的错误代码： class Solution { public:ListNode *detectCycle(ListNode *head) {if(!head||!head->next)return nullptr;ListNode* f head->next,*s head;while(f){f f->next,s s->next;if(!f)return nullptr;f f->next;if(fs){ListNo…...

编程日记 2025/7/19 21:51:57

Java程序基础⑤Java数组的定义和使用+引用的概念

目录 1. Java数组的基本概念 1.1 数组的定义 1.2 数组存在的意义 1.3 数组的使用 1.4 二维数组 2. 引用类型JVM的内存分布 2.1 JVM的内存分布 2.2 基本数据类型和引用型数据类型的区别 2.3 引用注意事项 2.4 传值传递 3. 数组总结和应用场景 3.1 一维数组和二维数组…...

编程日记 2025/7/17 10:04:18

丁真杯理塘大赛题解

前言：部分代码思路可能与题解思路不同，请勿强行带入真蛰虫原题链接 1.一道非常基础的数学题。 2.主要就是在考察分解质因数。首先看真蛰虫的质因数是不是包含了容器的所有质因数，如果没有，那么就不能放入容器中。如果全部包…...

编程日记 2025/7/18 16:10:55

FPGA经验谈系列文章——8、复位的设计

前言剑法往往有着固定的招式套路，而写代码似乎也存在类似的情况。不知从何时起，众多 FPGA 工程师们在编写代码时开启了一种关于 always 语句块的流行写法，那就是： always @(posedge i_clk or negedge i_rstn) 就笔者所经历的诸多项目以及所接触到的不少工程师而言，大家在…...

编程日记 2025/7/18 7:25:19

Android studio与JS交互

文章目录前言一、html二、使用步骤1.2.AS 总结前言最近在使用Android Studio的WebView,有些功能要AS与JS交互。一、html html文件 <!DOCTYPE html> <html>  <head><meta charset"utf-8"><title>Carson…...

编程日记 2025/7/21 22:08:35

健身房小程序服务渠道开展

健身不单单是锻炼身体、保持身材，也是一种社交方式，城市里门店不少，每家都有一定流量和老客，但仅靠传统线下拉客/自然流量前往和线上朋友圈、短视频发硬广等方式还不够。商家需要找到更多潜在目标客户，而消费者也对门…...

编程日记 2025/7/19 9:40:19

大宗商品行业区块链应用

应用场景区块链技术具有透明性、去中心化、不可篡改等特点，因此可以在大宗商品定价方面得到应用。通过区块链技术，相关交易的各方可以在无需依赖中心化第三方的情况下，实时、准确地获取定价信息。这种技术的应用能够提高效率、降低成本、提…...

编程日记 2025/7/16 1:38:24

软考教材重点内容信息安全工程师第 5 章物理与环境安全技术

5.1.1 物理安全概念传统上的物理安全也称为实体安全，是指包括环境、设备和记录介质在内的所有支持网络信息系统运行的硬件的总体安全，是网络信息系统安全、可靠、不间断运行的基本保证，并且确保在信息进行加工处理、服务、决策支持的过程中&…...

编程日记 2025/7/19 4:20:45

蓝桥杯每日真题 - 第21天

题目：(空间) 题目描述（12届 C&C B组A题） 解题思路： 转换单位： 内存总大小为 256MB，换算为字节： 25610241024268,435,456字节计算每个整数占用空间： 每个 32 位整数占用…...

编程日记 2025/7/19 20:20:48

【C++】C++11新特性详解：可变参数模板与emplace系列的应用

C语法相关知识点可以通过点击以下链接进行学习一起加油！命名空间缺省参数与函数重载C相关特性类和对象-上篇类和对象-中篇类和对象-下篇日期类C/C内存管理模板初阶String使用String模拟实现Vector使用及其模拟实现List使用及其模拟实现容器适配器Stack与QueuePriori…...

编程日记 2025/7/16 12:08:26

下载并安装Visual Studio 2017过程

一、下载 1、下载链接下载链接：官方网址先登录往下滑找到较早的下载 2、进行搜索下载或者直接点击🔗网站跳转 3、确认系统信息进行下载二、安装下载完成后右键使用管理员身份运行 1、点击同意后安装 2、若报错—设置失败打开控制面板-&g…...

编程日记 2025/7/17 18:54:58

【消息序列】详解(6)：深入探讨缓冲区管理与流量控制机制

目录一、概述 1.1. 缓冲区管理的重要性 1.2. 实现方式 1.2.1. HCI_Read_Buffer_Size 命令 1.2.2. HCI_Number_Of_Completed_Packets 事件 1.2.3. HCI_Set_Controller_To_Host_Flow_Control 命令 1.2.4. HCI_Host_Buffer_Size 命令 1.2.5. HCI_Host_Number_Of_Complete…...

编程日记 2025/7/18 15:26:03

Java开发经验——Spring Test 常见错误

摘要本文详细介绍了Java开发中Spring Test的常见错误和解决方案。文章首先概述了Spring中进行单元测试的多种方法，包括使用JUnit和Spring Boot Test进行集成测试，以及Mockito进行单元测试。接着，文章分析了Spring资源文件扫描不到的问题&am…...

编程日记 2025/7/21 16:46:06

麦肯锡报告 | 科技落地的真谛：超越技术本身的价值创造

科技创新正在以惊人的速度改变企业运作和客户体验，但实现其潜力的关键在于正确的策略、流程、文化和人才。麦肯锡强调了一个理念：Never just tech（不仅仅是技术）。这表明，成功的数字化转型不仅依赖于技术，还…...

编程日记 2025/7/18 7:12:17

React 常见问题解答：设置、安装、用户事件和最佳实践

在本文中，我们将回答您在开始使用 React 时可能会问的 9 个常见问题。 1、开始使用 React 需要哪些技能和知识？ 在深入研究 React 之前，您应该对以下内容有深入的了解： HTML、CSS 和 JavaScript （ES6）&a…...

编程日记 2025/7/19 14:20:08

Mairadb 最大连接数、当前连接数查询

目录查询数据库最大连接数查询当前连接总数环境 Mariadb 10.11.6 跳转mysql数据库： 查询数据库最大连接数 show variables like max_connections; 注意; 这个版本不能使用 ： show variables like ‘%max_connections%’; 会报错 &#xff…...

编程日记 2025/7/18 18:39:31