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

二叉搜索树--新增节点-力扣 701 题

news 2026/4/6 0:56:22

例题细节二叉搜索树的基础操作-CSDN博客也讲过了（put），下面给出递归实现

public TreeNode insertIntoBST(TreeNode node, int val) {//找到空位了if(node == null) {return new TreeNode(val);}if(val < node.val) {//一直找到有null的位置时就新增节点node.left = insertIntoBST(node.left, val);//将新创建好的新节点与父节点建立联系} else if(node.val < val) {node.right = insertIntoBST(node.right, val);}return node;
}
//这个递归的缺点：多出一些不必要的赋值动作，来时的所有节点又要在重新建立父子关系  如果要用非递归实现就不会有这种情况

  • 注意事项与上题相同，不再赘述

  • 题目提示输入的 val 一定与树中节点不同，因此只需考虑新增情况，不会出现更新情况

相关文章：

二叉搜索树--新增节点-力扣 701 题

例题细节二叉搜索树的基础操作-CSDN博客也讲过了&#xff08;put&#xff09;&#xff0c;下面给出递归实现 public TreeNode insertIntoBST(TreeNode node, int val) {//找到空位了if(node null) {return new TreeNode(val);}if(val < node.val) {//一直找到有null的位置…...

编程日记 2023/10/12 3:00:55

C++ - 智能指针 - auto_ptr - unique_ptr - std::shared_ptr - weak_ptr

前言 C当中的内存管理机制需要我们自己来进行控制&#xff0c;比如 在堆上 new 了一块空间&#xff0c;那么当这块空间不需要再使用的时候。我们需要手动 delete 掉这块空间&#xff0c;我们不可能每一次都会记得&#xff0c;而且在很大的项目程序当中&#xff0c;造成内存泄漏…...

编程日记 2023/10/12 2:59:54

【快速入门】JVM之类加载机制与Native

感慨&#xff1a; 如何定义一个合格的Java程序员&#xff0c;Java程序员要了解掌握哪些知识点&#xff0c;网上的面试题太多了&#xff0c;后端需要了解掌握的知识点太多太多了&#xff0c;Java基础、数据结构、异常、多线程、Spring、Spring boot、事务、算法、数据库&#xf…...

编程日记 2023/10/12 2:58:53

R实现数据分布特征的视觉化——多笔数据之间的比较

大家好&#xff0c;我是带我去滑雪&#xff01; 如果要对两笔数据或者多笔数据的分布情况进行比较&#xff0c;Q-Q图、柱状图、星形图都是非常好的选择&#xff0c;下面开始实战。 &#xff08;1&#xff09;绘制Q-Q图 首先导入数据bankwage.csv文件&#xff0c;该数据集…...

编程日记 2023/10/12 2:57:51

TCPUDP

TCP 1.什么是TCP TCP是处于运输层的通信协议&#xff0c;该协议能够实现数据的可靠性传输。 2.TCP报文格式 源端口和目的端口&#xff1a;各占两个字节&#xff0c;发送进程的端口和接收进程的端口号。 序号&#xff1a;占4个字节,序号如果增加到溢出&#xff0c;则下一个序…...

编程日记 2023/10/12 2:56:48

设计模式 - 备忘录模式

目录 一. 前言 二. 实现 三. 优缺点 一. 前言 备忘录模式又称快照模式&#xff0c;是一种行为型设计模式。它可以在不破坏封装性的前提下捕获一个对象的内部状态&#xff0c;并在对象之外保存这个状态&#xff0c;以便在需要的时候恢复到原先保存的状态。在不违反封装的情况…...

编程日记 2023/10/12 2:55:47

OpenCV4（C++）—— 几何图形的绘制

文章目录 一、基本图形1、线2、线圆3、线椭圆4、矩形 二、多边形 一、基本图形 1、线 绘制线&#xff0c;要给出两个点坐标 void cv::line(InputOutputArray img, Point pt1, Point pt2, const Scalar& color, int thickness 1, int lineType LINE_8, int shift 0);…...

编程日记 2023/10/12 2:54:46

智能优化算法常用指标一键导出为EXCEL，CEC2017函数集最优值，平均值，标准差，最差值，中位数，秩和检验，箱线图...

声明&#xff1a;对于作者的原创代码&#xff0c;禁止转售倒卖&#xff0c;违者必究&#xff01; 之前出了一篇关于CEC2005函数集的智能算法指标一键统计&#xff0c;然而后台有很多小伙伴在询问其他函数集该怎么调用。今天采用CEC2017函数集为例&#xff0c;进行展示。 为了突…...

编程日记 2023/10/12 2:53:45

python文件打包方式汇总

在Python中&#xff0c;你可以使用多种方法来打包你的项目&#xff0c;以下是最常见的两种方式&#xff1a; 使用PyInstaller&#xff1a; PyInstaller是一个非常实用的工具&#xff0c;可以将Python程序打包成独立的可执行文件。这样&#xff0c;你就可以在没有Python环境的…...

编程日记 2023/10/12 2:52:44

基于ChatGPT+词向量/词嵌入实现相似商品推荐系统

最近一个项目有个业务场景是相似商品推荐&#xff0c;给一个商品描述(比如 WIENER A/B 7IN 5/LB FZN )&#xff0c;系统给出商品库中最相似的TOP 5种商品&#xff0c;这种单纯的推荐系统用词向量就可以实现&#xff0c;不过&#xff0c;这个项目特点是商品库巨大&#xff0c;有…...

编程日记 2023/10/12 2:51:44

虾皮商品链接获取虾皮商品详情数据（用 Python实现虾皮商品信息抓取）

在网页抓取方面&#xff0c;可以使用 Python、Java 等编程语言编写程序&#xff0c;通过模拟 HTTP 请求&#xff0c;获取虾皮网站上的商品页面。在数据提取方面&#xff0c;可以使用正则表达式、XPath 等方式从 HTML 代码中提取出有用的信息。值得注意的是&#xff0c;虾皮网站…...

编程日记 2023/10/12 2:50:43

【数据库系统概论】数据查询之单表查询。详细解释WHERE、OEDER BY、GROUP BY 和 HAVING

前言 ❓单表查询选择表中的若干列查询经过计算的值选择表中的若干元组&#xff08;行&#xff09;消除取值重复的行查询满足条件的元组&#xff08;WHERE&#xff09; 对查询结果排序&#xff08;ORDER BY&#xff09;聚集函数对查询结果分组&#xff08;GROUP BY&#xff09; …...

编程日记 2023/10/12 2:49:41

2023年医药商业行业发展研究报告

第一章 行业概况 1.1 定义 医药商业行业&#xff0c;作为医药领域的重要组成部分&#xff0c;扮演着至关重要的角色。这一行业专注于医药商品的经营与流通&#xff0c;确保药品能够有效、安全地到达消费者手中。随着医药科技的进步和市场需求的增长&#xff0c;医药商业行业在…...

编程日记 2023/10/12 2:46:38

Android 消息机制

Android 消息机制 Android 的消息机制也是Handler机制&#xff0c;主要作用是用来在不同线程之间通信&#xff0c;通常使用在子线程执行完成一些儿耗时操作&#xff0c;需要回到主线程更新UI时&#xff0c;通过Handler将有关UI操作切换到主线程。由于Android中主线程不可进行耗…...

编程日记 2023/10/12 2:45:36

QT计时器QTime的使用举例

Qt 中的计时器&#xff08;QTimer&#xff09;是一种用于执行定时操作的机制。您可以使用 QTimer 来执行周期性任务、在一段时间后执行操作或创建间隔定时器。以下是使用 QTimer 的基本步骤以及一个简单的示例&#xff1a; **包含头文件&#xff1a;**首先&#xff0c;确保您的…...

编程日记 2023/10/12 2:43:32

js中await用法

在JavaScript中&#xff0c;await用于暂停异步函数执行&#xff0c;等待Promise对象的解决。当Promise对象解决时&#xff0c;await将返回被解决的值&#xff0c;否则它将抛出一个被拒绝的Promise错误。 下面是一些使用await的例子&#xff1a; 使用await等待一个Promise对象…...

编程日记 2023/10/12 2:41:28

Qt多工程同名字段自动翻译工具

开发背景 项目里不同工程经常会引用同一批公共类&#xff0c;这些类里如果有字段需要翻译&#xff0c;需要在不同的项目里都翻译一遍&#xff0c;比较麻烦冗余。 特此开发了这个小翻译工具&#xff0c;能读取程序目录下的所有ts文件&#xff0c;以类名归类&#xff0c;不同项目…...

编程日记 2023/10/12 2:40:26

vue3+elementui实现表格样式可配置

后端接口传回的数据格式如下图 需要依靠后端传回的数据控制表格样式 实现代码 <!-- 可视化配置-表格 --> <template><div class"tabulation_main" ref"myDiv"><!-- 尝试过在mounted中使用this.$refs.myDiv.offsetHeight,获取父元素…...

编程日记 2023/10/12 2:38:25

x11截屏源码（ubuntu18.04）

使用x11库实现截屏并保存为png图片 【shot.c】 // filename: shot.c #include <X11/Xlib.h> #include <X11/Xutil.h> #include <X11/Xatom.h> #include <X11/cursorfont.h> #include <png.h> #include <stdio.h> #include <stdlib.h>…...

编程日记 2023/10/12 2:37:24

【ComfyUI】MacBook Pro 安装(Intel 集成显卡)

文章目录 环境概述配置pip镜像配置pip代理git配置&#xff08;选配&#xff09;下载comfyUI代码创建、激活虚拟环境下载依赖安装torchvision启动comfyUI为什么Mac不支持CUDA&#xff0c;即英伟达的显卡&#xff1f;安装Intel工具包 环境 显卡&#xff1a;Intel Iris Plus Grap…...

编程日记 2023/10/12 2:36:23

OpenClaw飞书机器人进阶：集成Kimi-VL-A3B-Thinking多模态对话能力

OpenClaw飞书机器人进阶&#xff1a;集成Kimi-VL-A3B-Thinking多模态对话能力 1. 为什么需要多模态飞书机器人 去年我们团队开始使用飞书作为主要协作工具&#xff0c;但很快发现一个痛点&#xff1a;当讨论涉及图片、图表或复杂文档时&#xff0c;传统的文本机器人显得力不从…...

编程新知 2026/4/6 0:47:21

ESP32 PSRAM容器库：STL容器外扩至外部伪静态RAM

1. PSRAM Containers 项目概述PSRAM Containers 是一个面向 ESP32 平台的嵌入式 C 内存容器库&#xff0c;其核心目标是将标准 STL 容器&#xff08;如std::vector、std::deque、std::list、std::map等&#xff09;的功能完整迁移至外部伪静态 RAM&#xff08;Pseudo-Static RA…...

编程新知 2026/4/6 0:30:57

毕业论文答辩利器：AI驱动的10款高效工具及模板深度评测

工具对比速览表 工具名称 核心功能 适用场景 特色优势 Aibiye 智能成文、文献查找、数据分析 社科/金融/理工类论文 融合多模型架构&#xff0c;精准把握高校规范 Aicheck 初稿生成、大纲定制、图表插入 快速完成初稿需求 全学科覆盖&#xff0c;20-30分钟极速生成 …...

编程新知 2026/4/5 23:23:39

02_Neo4j知识体系之Cypher核心语法与CRUD实战

02_Neo4j知识体系之Cypher查询语言深度解析 体系 查询语言层&#xff1a;Cypher核心语法、CRUD操作、高级查询、路径模式、聚合分析、条件过滤、Quantified Path Patterns&#xff08;QPP&#xff09;关联能力&#xff1a;与属性图模型、索引设计、执行计划分析、图应用建模和…...

编程新知 2026/4/5 23:05:24

Atlas 800I A2实战：5小时搞定DeepSeek V3 W4A8量化全流程（含显存优化技巧）

Atlas 800I A2实战&#xff1a;5小时搞定DeepSeek V3 W4A8量化全流程&#xff08;含显存优化技巧&#xff09; 在AI模型部署领域&#xff0c;量化技术正成为突破硬件限制的关键手段。当我们面对Atlas 800I A2这样的高性能服务器时&#xff0c;如何充分发挥其64GB显存优势&#…...

编程新知 2026/4/5 21:21:19

基于粒子群算法的含分布式电源配电网动态无功优化程序——IEEE33节点配电网应用与性能分析

电力系统动态无功优化含分布式电源MATLAB程序IEEE33配电网 1&#xff09;该程序为基于粒子群算法的含分布式电源配电网动态无功优化程序&#xff0c;期刊论文源程序&#xff0c;配有该论文。&#xff08;2&#xff09;该程序为动态无功优化&#xff0c;并且考虑了分布式电源的接…...

编程新知 2026/4/5 19:31:06

告别药物研发效率困境：用REINVENT4实现智能分子设计范式突破

告别药物研发效率困境&#xff1a;用REINVENT4实现智能分子设计范式突破 【免费下载链接】REINVENT4 AI molecular design tool for de novo design, scaffold hopping, R-group replacement, linker design and molecule optimization. 项目地址: https://gitcode.com/gh_mi…...

编程新知 2026/4/5 19:19:02

3分钟突破网盘限速！Baiduwp-PHP实现百度网盘链接高速解析

3分钟突破网盘限速&#xff01;Baiduwp-PHP实现百度网盘链接高速解析 【免费下载链接】baiduwp-php A tool to get the download link of the Baidu netdisk / 一个获取百度网盘分享链接下载地址的工具 项目地址: https://gitcode.com/gh_mirrors/ba/baiduwp-php 在数字…...

编程新知 2026/4/5 18:52:42

5步攻克抖音封面提取难题：从技术原理到商业落地的完整指南

5步攻克抖音封面提取难题&#xff1a;从技术原理到商业落地的完整指南 【免费下载链接】douyin-downloader A practical Douyin downloader for both single-item and profile batch downloads, with progress display, retries, SQLite deduplication, and browser fallback s…...

编程新知 2026/4/5 18:01:41

利用快马平台快速搭建esp8266物联网原型，十分钟完成温湿度监测系统

利用快马平台快速搭建esp8266物联网原型&#xff0c;十分钟完成温湿度监测系统 最近在做一个智能家居的小项目&#xff0c;需要实时监测房间的温湿度数据。作为硬件小白&#xff0c;我选择了性价比超高的ESP8266开发板&#xff0c;配合DHT11传感器就能实现基础功能。但最让我头…...

编程新知 2026/4/5 17:47:39