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

数据结构与算法复习AVL树插入过程

news 来源：原创 2025/7/3 15:39:59

环境

$ cat /proc/version
Linux version 6.8.0-45-generic (buildd@lcy02-amd64-115) (x86_64-linux-gnu-gcc-13 (Ubuntu 13.2.0-23ubuntu4) 13.2.0, GNU ld (GNU Binutils for Ubuntu) 2.42) #45-Ubuntu SMP PREEMPT_DYNAMIC Fri Aug 30 12:02:04 UTC 2024

#include <stdio.h>
#include <stdlib.h>struct node
{int key;int height;struct node *left;struct node *right;
};int height(struct node *node)
{if(node == NULL){return 0;}return node->height;
}int max(int a, int b)
{return a > b ? a : b;
}
struct node *leftRotate(struct node *node)
{
/*1\3/23/1\2
*/struct node *root = node->right;node->right = root->left;root->left = node;node->height = max(height(node->left), height(node->right));root->height = max(height(root->left), height(root->right));return root;
}
struct node *rightRotate(struct node *node)
{struct node *root = node->left;node->left = root->right;root->right = node;node->height = max(height(node->left), height(node->right));root->height = max(height(root->left), height(root->right));return root;
}
struct node *insertNode(struct node *root, int key)
{
#if 0if(root == NULL){root = malloc(sizeof(*root));root->key = key;root->height = 1;root->left = NULL;root->right = NULL;return root;}if(key < root->key){root->left = insertNode(root->left, key);}else if(key > root->key){root->right = insertNode(root->right, key);}else{return root;}
#elsestruct node **tmp = &root;while(1){if((*tmp) == NULL){(*tmp) = malloc(sizeof(*root));(*tmp)->key = key;(*tmp)->height = 1;(*tmp)->left = NULL;(*tmp)->right = NULL;break;}else if(key < (*tmp)->key){tmp = &(*tmp)->left;}else if(key > (*tmp)->key){tmp = &(*tmp)->right;}else{return root;}}
#endifroot->height = max(height(root->left), height(root->right));int bf = height(root->left) - height(root->right);
/*3/2/1
*/if(bf > 1 && key < root->left->key){return rightRotate(root);}else if(bf < -1 && key > root->right->key){return leftRotate(root);}
/*3/1\2
*/else if(bf > 1 && key > root->left->key){root->left = leftRotate(root->left);return rightRotate(root);}else if(bf < -1 && key < root->right->key){root->right = rightRotate(root->right);return leftRotate(root);}else{}return root;
}void inOrder(struct node *node)
{if(node == NULL){return;}inOrder(node->left);printf("%d ", node->key);inOrder(node->right);
}
int main(int argc, char *argv[])
{struct node *root = NULL;root = insertNode(root, 0);root = insertNode(root, 1);
/*0\1
*/root = insertNode(root, 3);
/*0       0             1\       \           / \1       1         0   3\3
*/root = insertNode(root, 9);
/*0       0             1         1\       \           / \       / \1       1         0   3     0   3\                       \3                       9
*/root = insertNode(root, 2);
/*0       0             1         1             1\       \           / \       / \           / \1       1         0   3     0   3         0   3\                       \           / \3                       9         2   9
*/root = insertNode(root, 8);
/*0       0             1         1             1             1                  1                       3\       \           / \       / \           / \           / \                / \                     / \1       1         0   3     0   3         0   3         0   3              0   3                   1   8\                       \           / \           / \                / \                 / \   \3                       9         2   9         2   9              2   8               0   2   9/                    \8                      9
*/inOrder(root);printf("\n");return 0;
}

<完>

数据结构与算法复习AVL树插入过程

环境 $ cat /proc/version Linux version 6.8.0-45-generic (builddlcy02-amd64-115) (x86_64-linux-gnu-gcc-13 (Ubuntu 13.2.0-23ubuntu4) 13.2.0, GNU ld (GNU Binutils for Ubuntu) 2.42) #45-Ubuntu SMP PREEMPT_DYNAMIC Fri Aug 30 12:02:04 UTC 2024 #include <std…...

编程日记 2025/7/3 15:39:59

MetaGPT源码（Memory 类）

目录 MetaGPT源码：Memory 类例子 MetaGPT源码：Memory 类这段代码定义了一个名为 Memory 的类，用于存储和管理消息(Message)对象。Memory 提供了多种操作消息的功能，包括添加单条或批量消息、按角色或内容筛选消息、删除最新消息…...

编程日记 2025/7/2 11:59:09

day1数据结构，关键字，内存空间存储与动态分区，释放

小练习在堆区空间连续申请5个int类型大小空间，用来存放从终端输入的5个学生成绩，然后显示5个学生成绩，再将学生成绩升序排序，排序后，再次显示学生成绩。显示和排序分别用函数完成（两种排序方法&#xff0…...

编程日记 2025/7/2 21:31:58

C# 用封装dll 调用c++ dll 使用winapi

这里用c net 封装winapi函数 pch.h // pch.h: 这是预编译标头文件。 // 下方列出的文件仅编译一次，提高了将来生成的生成性能。 // 这还将影响 IntelliSense 性能，包括代码完成和许多代码浏览功能。 // 但是，如果此处列出的文件中的任何一个…...

编程日记 2025/7/3 5:00:22

vue2 如何设置i18n的默认语言为当前浏览器的语言

做到i18n这里设置默认语言的时候遇到了一些小问题,所以做个记录： 原始代码lang/index // index.js import Vue from vue import VueI18n from vue-i18n import Cookies from js-cookie // import elementEnLocale from element-ui/lib/locale/lang/en // element-…...

编程日记 2025/7/2 14:35:35

QT数据库SQLite：QsqlTableModel使用总结

数据库连接、数据模型与界面组件所涉及的类之间的关系如下所示： 数据库类 QSqlDatabase 类用于建立与数据库的连接，QSqlDatabase 对象就表示这种连接。QSqlDatabase 类的功能主要分为三大部分： 1、创建数据库连接，即创建 QSqlDat…...

编程日记 2025/7/3 8:24:16

服务器零配件

阵列卡 H3C电池 RAId 卡内存条位置 HBA卡 MOC卡...

编程日记 2025/6/28 18:09:58

MySQL 学习之批量插入数据性能问题

文章目录现象优化现象在使用 kettle 同步大数据的数据到我们的 MySQL 数据库中时发现，数据量大时插入效率很慢，大约在 2000/s 优化在 MySQL 驱动连接中添加 rewriteBatchedStatementstrue 参数，减少网络 IO DB IO 耗时默认关闭指定…...

编程日记 2025/6/30 9:10:24

‌会话管理和身份验证和授权

Cookie、Session、Token Cookie 简介：[Cookie]是一种小型文本文件，由服务器发送到用户的浏览器并保存在用户的计算机上。其主要作用是识别用户身份、跟踪用户活动、保存用户设置等。Cookie通常由名称、值、域名、路径、过期时间等字段组成，并…...

编程日记 2025/6/30 10:58:11

RK3588 rknpu2/rkllm/rockit/mpp/rga 等源码验证

RK3588 简介本项目基于rk3588硬件平台，将嵌入式、流媒体、AI等相关的技术验证源码地址源码说明 buildroot 为buildroot使用方法dk_doc 为rk的文档mpp 在mpp例子上增加推流rga 为rk3588的硬件加速模块，可快速处理视频，提供的API接口与op…...

编程日记 2025/7/2 17:11:21

【CSS in Depth 2 精译_075】12.2 Web 字体简介 + 12.3 谷歌字体的用法

当前内容所在位置（可进入专栏查看其他译好的章节内容） 第四部分视觉增强技术 ✔️【第 12 章 CSS 排版与间距】 ✔️ 12.1 间距设置 12.1.1 使用 em 还是 px12.1.2 对行高的深入思考12.1.3 行内元素的间距设置 12.2 Web 字体 ✔️12.3 谷歌字体 ✔️12.…...

编程日记 2025/6/29 22:29:16

【数字花园】个人知识库网站搭建：①netlify免费搭建数字花园

目录 [[数字花园]]的构建原理包括三个步骤：五个部署方案教程相关教程使用的平台步骤信息管理这里记录的自己搭建数字花园（在线个人知识库）的经历，首先尝试的是网上普遍使用的方法，也就是本篇文章介绍的。后面会继续…...

编程日记 2025/7/2 13:47:56

访问者模式的理解和实践

在软件开发过程中，设计模式为我们提供了解决常见问题的最佳实践。访问者模式（Visitor Pattern）是行为设计模式之一，它将数据操作与数据结构分离，使得在不修改数据结构的前提下，能够定义作用于这些元素的新的…...

编程日记 2025/7/2 8:06:52

SpringBoot中Selenium详解

文章目录 SpringBoot中Selenium详解一、引言二、集成Selenium1、环境准备1.1、添加依赖 2、编写测试代码2.1、测试主类2.2、页面对象2.3、搜索组件三、使用示例四、总结 SpringBoot中Selenium详解一、引言在现代软件开发中，自动化测试是提高软件质量、减少重复…...

编程日记 2025/7/2 13:07:11

Android 系统应用重名install安装失败分析解决

Android 系统应用重名install安装失败分析解决文章目录 Android 系统应用重名install安装失败分析解决一、前言1、Android Persistent apps 简单介绍二、系统 persistent 应用直接安装需求分析解决1、系统应用安装报错返回的信息2、分析解决三、其他1、persistent系统应用in…...

编程日记 2025/6/28 1:29:58

scala中如何解决乘机排名相关的问题

任务目标： 1.计算每个同学的总分和平均分 2.按总分排名，取前三名 3.按单科排名，取前三名好的，我们可以用Scala来完成这个任务。下面是一个简单的示例代码，它将演示如何实现这些功能： // 假设我们有一个…...

编程日记 2025/7/2 3:59:06

常用的注解

RequestMapping 用于映射请求路径可以添加在类或方法上请求类型请求类型包括GET、POST、PUT、DELETE等默认支持GET和POST两种方式简写：GetMapping、PostMapping、PutMapping、DeleteMapping PostMapping("/buy") 等价 RequestMapping("/buy&quo…...

编程日记 2025/6/28 18:38:41

移动应用渗透测试：确保通过测试的关键安全策略

无论您是为了维持合规性、保护敏感用户数据，还是维护品牌声誉，顺利通过渗透测试（Pen Test）都是至关重要的。为了帮助您轻松应对这一过程，有几个积极的安全措施可以帮助确保您的应用程序更加安全。通过采用高级安全机…...

编程日记 2025/7/2 4:38:22

【Canvas与光阑】立方体六彩光阑

【成图】 120*120的png图标大小图： 【代码】 <!DOCTYPE html> <html lang"utf-8"> <meta http-equiv"Content-Type" content"text/html; charsetutf-8"/> <head><title>立方体六彩光阑 Draft2</…...

编程日记 2025/6/30 5:34:11

【ArcGIS微课1000例】0135：自动生成标识码（长度不变，前面自动加0）

文章目录一、加载实验数据二、BSM计算方法一、加载实验数据加载专栏《ArcGIS微课实验1000例(附数据)》配套数据中0135.rar中的建筑物数据，如下图所示：打开属性表，BSM为数据库中要求的字段：以TD_T 1066-2021《不动产登记数据库标准》为例：计算出来的BSM如下图：二、B…...

编程日记 2025/7/2 12:26:28

nginx文件上传下载控制

上传大小控制 client_max_body_size 设置最大客户端请求体大小默认大小1M,可以使用在http, server, location块。根据不同的请求路径设置不同的大小控制 server {listen 9001;client_max_body_size 2M;location / {root D:\\server\\nginx-1.22.0\\html\\9001;}locat…...

编程日记 2025/7/1 23:26:45

LabelImg使用教程

(yolov5scondaPython3123) D:\PyCharm20240724\20240724PyCharmProject>conda.bat deactivate D:\PyCharm20240724\20240724PyCharmProject>conda activate labelimg_env (labelimg_env) D:\PyCharm20240724\20240724PyCharmProject> labelimg 创建快捷键方式...

编程日记 2025/7/3 14:16:47

运维新手入门——KVM（Beginner‘s Guide to Operations and Maintenance - kvm）

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。本人主要分享计算机核心技…...

编程日记 2025/7/1 20:19:54

Android 10.0 WiFi连接默认设置静态IP地址功能实现

1.前言在10.0的系统rom定制化开发中，在定制化某些功能开发中，在wifi模块中，有产品需要要求设置wifi静态ip功能，而系统中wifi连接后ip是动态的，每次开机后连接wifi的ip就是不固定的，所以产品需要采用固定ip，就需要实现静态ip功能 2.WiFi连接默认设置静态IP地址功能实…...

编程日记 2025/7/2 23:51:17

ceph /etc/ceph-csi-config/config.json: no such file or directory

环境 rook-ceph 部署的 ceph。问题 kubectl describe pod dragonfly-redis-master-0Warning FailedMount 7m59s (x20 over 46m) kubelet MountVolume.MountDevice failed for volume "pvc-c63e159a-c940-4001-bf0d-e6141634cc55" : rpc error: cod…...

编程日记 2025/6/28 19:30:24

windows C#-限制可访问性

属性或索引器的 get 和 set 部分称为访问器。默认情况下，这些访问器具有与其所属属性或索引器相同的可见性或访问级别。不过，有时限制对其中某个访问器的访问是有益的。通常，限制 set 访问器的可访问性，同时保持 get 访问器可公…...

编程日记 2025/6/28 18:10:57

Java-22 深入浅出 MyBatis - 手写ORM框架3 手写SqlSession、Executor 工作原理

点一下关注吧！！！非常感谢！！持续更新！！！ 大数据篇正在更新！https://blog.csdn.net/w776341482/category_12713819.html 目前已经更新到了： MyBatis&#xff…...

编程日记 2025/7/3 11:17:36

【数据分享】1901-2023年我国省市县三级逐年最低气温数据（Shp/Excel格式）

之前我们分享过1901-2023年1km分辨率逐月最低气温栅格数据和Excel和Shp格式的省市县三级逐月最低气温数据，原始的逐月最低气温栅格数据来源于彭守璋学者在国家青藏高原科学数据中心平台上分享的数据！基于逐月栅格数据我们采用求年平均值的方法得到逐年最…...

编程日记 2025/7/2 3:25:31

AlphaPose、yolov8Pose、RTMPose进行对比

一、Alphapose 参考： https://blog.csdn.net/m0_45850873/article/details/123939849...

编程日记 2025/7/1 7:43:12

【Linux】文件系统

文章目录 Group中的组成部分inode tableinode bitmapdata blocksblock bitmapgroup descriptor tablesuper block 文件系统关于inode和blocksinode和block是如何映射的？12个直接映射一级间接索引二级间接索引三级间接索引为什么访问文件的是inode，但是我…...

编程日记 2025/6/30 1:41:43

希迪智驾持续亏损8.2亿：毛利率下滑，冲刺“自动驾驶矿卡第一股”

《港湾商业观察》黄懿近日，希迪智驾（湖南）股份有限公司（下称“希迪智驾”）向港交所主板递交上市申请，联席保荐人为中金公司、中信建投国际、中国平安资本（香港）。资料显示&#…...

编程日记 2025/7/2 4:27:26

Python实现中国象棋

探索中国象棋 Python 代码实现：从规则逻辑到游戏呈现中国象棋，这款源远流长的棋类游戏，承载着深厚的文化底蕴与策略智慧。如今，借助 Python 与 Pygame 库，我们能够在数字世界中复刻其魅力，深入探究代码背后…...

编程日记 2025/7/2 9:19:31

C++小碗菜之五：GDB调试工具

“程序员不是编写代码的人，而是调试错误的人。” – 约翰本尼斯（John Bennet） 目录前言在虚拟机中安装 GDB GDB调试的实战演练创建示例代码例子： 使用 GDB 调试编译代码启动 GDB 设置断点运行程序打印变量值 …...

编程日记 2025/6/30 8:21:50

机器学习干货笔记分享：朴素贝叶斯算法

朴素贝叶斯分类是一种十分简单的分类算法，即对于给出的待分类项，求解在此项出现的条件下各个类别出现的概率，哪个最大，就认为此待分类项属于哪个类别。以判定外国友人为例做一个形象的比喻。若我们走在街上看到一个黑皮肤的外…...

编程日记 2025/7/1 18:18:41

bug：uniapp运行到微信开发者工具白屏页面空白

1、没有报错信息 2、预览和真机调试都能正常显示，说明代码没错 3、微信开发者工具版本已经是win7能装的最高版本了，1.05版链接不打算回滚旧版本 4、解决：最后改调试基础库为2.25.4解决了，使用更高版本的都会报错，所…...

编程日记 2025/7/1 23:37:30

VBA API 概述 | 宏编程

注：本文为 “VBA API 概述 | 宏编程 | 执行速度慢” 相关文章合辑。 VBA API 详解 Office 二次开发于 2020-12-17 22:27:10 发布 Office 版本变动在 Office 2010 之前，微软仅提供 32-bit 版本的 Office。而自 Office 2010 起，出现了 32-b…...

编程日记 2025/7/1 12:29:41

《九重紫》逐集分析鉴赏—序言、概览、框架分析

主标题：《九重紫》一起追剧吧副标题：《九重紫》逐集分析鉴赏—序言、概览、框架分析《永夜星河》后，以为要浅尝剧荒，一部《九重紫》突出重围。看了宣传片感觉不是很差，看了部分剪辑感觉还可以，看了一两集感…...

编程日记 2025/7/1 7:26:32

《Vue进阶教程》第六课：computed()函数详解(上)

往期内容： 《Vue零基础入门教程》合集（完结） 《Vue进阶教程》第一课：什么是组合式API 《Vue进阶教程》第二课：为什么提出组合式API 《Vue进阶教程》第三课：Vue响应式原理《Vue进阶教程》第四课&#…...

编程日记 2025/7/1 20:19:33

MFC案例：基于对话框的简易阅读器

一、功能目标： 1.阅读txt文件 2.阅读时可以调整字体及字的大小 3.打开曾经阅读过的文件时，能够自动从上次阅读结束的位置开始显示，也就是能够保存和再次使用阅读信息。 4.对于利用剪贴板粘贴来的文字能够存储成txt文件保存。 5.显示…...

编程日记 2025/7/2 14:45:18

Python+OpenCV系列：图像的运算

文章目录 PythonOpenCV系列：图像的加权和、覆盖1. 图像加权和（加权融合）2. 图像覆盖（区域叠加）3. 应用场景4. 总结 PythonOpenCV系列：图像的加权和、覆盖在图像处理中，图像的加权和与覆盖是两…...

编程日记 2025/6/30 2:02:26

【Python】【Conda 】Conda vs venv：Python开发者的虚拟环境选择指南

目录引言一、概述1.1 Conda 虚拟环境1.2 Python venv 虚拟环境二、安装与设置2.1 安装 Conda 虚拟环境2.2 安装 Python venv 虚拟环境三、依赖管理3.1 Conda 依赖管理3.2 Python venv 依赖管理四、适用场景五、性能与资源占用5.1 Conda 性能与资源占用5.2 Python venv 性能…...

编程日记 2025/7/3 12:28:05

gitee仓库的使用

1、本地创建文件夹：比如H:\python-study\Djangogitee 2、在gitee上创建一个仓库，比如django-project 3、Git 全局设置: 在第一步创建的文件夹下，打开Git Bash（需要提前下载好Git工具），执行下面命令 git co…...

编程日记 2025/7/1 20:29:52

openjudge_简单英文题_33:Is It a Tree

题目 33:Is It a Tree 总时间限制: 1000ms 内存限制: 65536kB 描述 Given edges of a graph with N nodes. Check whether it is a tree. 输入 First line: one positive integers N (N < 100). Next N lines: an N*N 0/1 matrix A{a[i][j]}, indicating whether there ex…...

编程日记 2025/6/29 22:32:10

MyBatis-Plus 中 IdWorker.getId() 方法

前言在分布式系统中，生成全局唯一标识符（ID）是一个常见的需求。MyBatis-Plus 提供了多种 ID 生成策略，其中基于 Twitter 的 Snowflake 算法实现的 IdWorker.getId() 方法因其高效性和适应分布式环境的特点而备受青睐。然而&…...

编程日记 2025/6/27 21:39:30

JAVA面试汇总（三）集合（一）

JAVA多线程七篇终于写完了，今天开始了新的JAVA面试汇总，集合部分，这部分其实比多线程有意思多了，这个计划最多五篇，也许不到五篇，这是第一篇，开卷。 1.Collection和Collections 的区别&#xff…...

编程日记 2025/7/1 18:18:38

zookeeper的安装

zookeeper的安装一.前言 zookeeper开源组件是为分布式应用，提供协调服务的一种解决方案。本文主要是介绍在Centos7的操作系统中，如何以单机，伪集群，集群的方式来安装部署zookeeper服务。zookeeper要求的jdk版本为1.6以上。本文假…...

编程日记 2025/7/2 19:29:43

2025系统架构师（一考就过）：选择题基础知识一

考点1：CPU、指令真题1：CPU 执行算术运算或逻辑运算时，常将源操作数和结果暂存在（累加器（AC））中。真题2：在程序的执行过程中，Cache与主存的地址映射是由（硬…...

编程日记 2025/6/29 8:49:32

线性dp—acwing

题目：数字三角形 898. 数字三角形 - AcWing题库看某个点，是从那些路径过来的去分析分析1： 代码1：（顺序正推，二维dp数组） #include<bits/stdc.h> using namespace std;const int N 5…...

编程日记 2025/7/1 22:40:38

【QT】：QT（介绍、下载安装、认识 QT Creator）

背景 🚀 在我们的互联网中的核心岗位主要有以下几种开发（程序员）测试运维（管理机器）产品经理（非技术岗位，提出需求） 而我们这里主要关注的是开发方向，开发岗位又分很…...

编程日记 2025/6/28 18:08:41

GPIO在ZYNQ7000中的结构和相关寄存器解析

GPIO MASK DATA LSW和 MASK DATA MSW LSW和MSW分别是LSW (Least Significant Word)和MSW (Most Significant Word)。因为DATA是u32,所以如果寄存器的基址是XGPIOPS_DATA_LSW_OFFSET，那么32位就能同时让高16位的MASK DATA MSW]31:16和 MASK DATA LSW的bit7同时为…...

编程日记 2025/7/1 13:24:00

相关文章：