树上

二叉搜索树（BST）

二分搜索算法，其底层逻辑恰好对应在一棵隐形的二叉搜索树上的查找过程。例如，对有序数组[0,5,24,34,41,58,62,64,67,69,78]进行二分搜索，其过程完全可以可视化为在一棵以58（中

海绵宝宝的好伙伴·2025-07-11 21:44

全栈运维的“诅咒”与“荣光”：为什么“万金油”工程师是项目成功的隐藏MVP？

你的技能树上点亮了：操作系统、网络协议、mysql与Redis中间件、Docker与K8s容器化、Ansible与Terraform自动化、Go/Python工具开发、Prometheus监控体系、opentelemetry

云原生水神·2025-07-10 14:43

二叉搜索树的概念及插入操作

a.如果他的左子树不空，则左子树上所有结点的值均小于它的根结点的值。b.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。c.它的左、右树又分为二叉排序树。二叉树的插入操作通过上面约束

·2025-07-06 19:22

洛谷 P11251 [GESP202409 八级] 美丽路径-普及/提高-

对于树上的一条简单路径（不经过重复节点的路径），小杨认为它是美丽的当且仅当路径上相邻节点的颜色均不相同。

智趣代码实验室·2025-07-06 19:18

二叉搜索树(C++)

[本节目标]1.二叉搜索树实现2.二叉树搜索树应用分析1.二叉搜索树1.1二叉搜索树概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空

hy____123·2025-06-26 19:54

LeetCode 904. 水果成篮

题目链接904.水果成篮题目描述在一排果树上采摘水果，每棵树结一种水果（用整数表示种类）。你只有两个篮子，每个篮子只能装一种水果。求最多能采摘的水果数量，要求采摘的水果种类不能超过两种。

·2025-06-26 10:10

98. 验证二叉搜索树（二叉搜索树+判定）

思路简析：二叉查找树（BinarySearchTree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空

勿忘勿失·2025-06-23 02:41

【CF】Day84——Codeforces Round 862 (Div. 2) D (⭐树的直径的性质 + DFS找树的直径)

D.AWide,WideGraph题目：思路：考察树的直径的性质以及逆向思维这一题要是正向思考可能会有些难，我们不如反向思考看看树上的最长路线是树的直径，也就是说如果k大于了直径d，那么所有点都将是一个联通块

KyollBM·2025-06-18 00:58

Leetcode复盘1——树

递归解法一共分四步：框架1.terminator——下探到底该往上返回了，一般会出现在叶子节点的左右子树上。

薛定谔的程序喵·2025-06-17 03:32

leetcode 分割回文串 java

每个选项就像是在树上走一个分支。但是我们一次只能处理一个分支，计算完了【不选】的分支，就要倒回去，回到前面去处理另外一个【选】的分支。倒回去之前加到path中的数据是垃圾数据，要及时清除掉。

咪嗷喵挖藕哇·2025-06-16 14:35

QT实现指定目录下模糊查询

资源树模糊查询实现Demo实现的功能1.可以获取指定目录下的资源树；(eg:C:/Qt)2.可以过滤显示资源树上包含关键字的资源；3.输入关键字后，按回车键即可搜索匹配资源；Demo实现的效果实现模糊查询的关键元素本

米优·2025-06-06 19:27

【数据结构 -- 二叉搜索树（BST）】用golang实现二叉搜索树

中序遍历中序前驱/后继结点一、概念、性质二叉搜索树（BinarySearchTree），简写BST，又称为二叉查找树它满足：空树是一颗二叉搜索树对于任意结点node，它的左右孩子如果不为空，满足：左子树上所有结点的值都小于

ooshTinG·2025-06-04 12:59

华为OD机试_2025 B卷_爱吃蟠桃的孙悟空（Python，100分）（附详细解题思路）

已知蟠桃园有N棵桃树，每颗树上都有桃子，守卫将在H小时后回来。

蜗牛的旷野·2025-06-03 01:13

P3806 点分治1 题解+淀粉质学习笔记

P3806点分治1思路：随便指定一个点为根rtrtrt，此时对于rtrtrt来说，树上距离为kkk的路径可以分为222种，经过rtrtrt的和不经过rtrtrt的。

MYJ_aiie·2025-06-02 10:59

【算法竞赛学习笔记】树上问题基础-超有用的图论详解

title：树上问题基础tags:ACM,图论date:2021-11-6author:Linno基本概念树的深度：从树根往下数，叶子节点所在的最大层数称为树的深度。（有教材定义不一样，看题意吧。

RWLinno·2025-06-01 22:58

2022天梯赛-龙龙送外卖-(思维+树上贪心)

L2题意：就是给你一个图，然后龙龙刚开始在某个root点，现在给你m个外卖要送，每次给你一个新的外卖点，问你龙龙送完当前这些外卖最少要走多少距离(送完最后一个外卖停在这即可，不用回到初始点)。思考：害，感觉这场时间太紧了。其实刚看到这题我就感觉和我之前做过的那道巨木之森。那题就是要从一个点走完所有点，画图发现，每个点的深度都要走两次，只有最后一个要走的点的深度走一次。最后减去深度最大的就行了。然后

美少女zss·2025-05-31 12:59

Codeforces Round 981 (Div. 3)(A-F)

感觉g是一个复杂的树上二分+dp,现在没有能力补一场全是思维题ASakurakoandKosuke思路一个人往左边走一个奇数，一个人往右走一个奇数，很简单就可以知道，偶数是一个人，奇数也就是一人代码voidsolve

asom22·2025-05-30 23:27

C++二叉搜索树

1.二叉搜索树的概念二叉搜索树又称为二叉排序树，它或者是一个空树，或者是具有以下性质的树：如果左子树不为空，那么左子树上所有的节点的值都小于根节点的值；如果右子树不为空，那么左子树上所有的节点的值都小于根节点的值

不会c嘎嘎·2025-05-29 16:36

题目 3342: 蓝桥杯2025年第十六届省赛真题-红黑树

题目3342:蓝桥杯2025年第十六届省赛真题-红黑树时间限制:2s内存限制:192MB提交:273解决:89题目描述小蓝最近学习了红黑树，红黑树是一种特殊的二叉树，树上的结点有两种类型：红色结点和黑色结点

理智的灰太狼·2025-05-28 19:01

洛谷所有 NOI/NOI+/CTSC 的题目

ZJOI2017]线段树P10145[WC2024]线段树P10211[CTS2024]线段树P7445「EZEC-7」线段树P5342[TJOI2019]甲苯先生的线段树P8498[NOI2022]树上邻域数点

一个不会写代码的小白·2025-05-24 21:01

Boring counting HDU - 4358（树上出现k次的数字个数）

InthisproblemweconsiderarootedtreewithNvertices.Theverticesarenumberedfrom1toN,andvertex1representstheroot.Thereareintegerweightsoneachvectice.Yourtaskistoansweralistofqueries,foreachquery,pleasetellu

starlet_kiss·2025-05-19 19:56

第十四届蓝桥杯省赛C++B组题解

考点暴力枚举，搜索，数学，二分，前缀和，简单DP，优先队列，链表，LCA，树上差分A日期统计暴力枚举：#includeusingnamespacestd;intb[]={0,31,28,31,30,31,30,31,31,30,31,30,31

joesx·2025-05-18 04:03

什么是二叉搜索树？如何构建和维护二叉搜索树？

二叉搜索树（BinarySearchTree，简称BST）是一种特殊的二叉树，具有以下性质：基本性质：对于任意一个非空节点，其左子树上的所有节点的值都小于该节点的值；右子树上的所有节点的值都大于该节点的值

破碎的天堂鸟·2025-05-16 18:04

C++之二叉搜索树

使用场景key搜索场景：key/value搜索场景：key/value⼆叉搜索树代码实现二叉搜索树的概念⼆叉搜索树⼜称⼆叉排序树，它或者是⼀棵空树，或者是具有以下性质的⼆叉树:•若它的左⼦树不为空，则左⼦树上所有结点的值都

噜啦噜啦嘞好·2025-05-09 09:21

可视化图解算法34：二叉搜索树的最近公共祖先

在这里，一个节点也可以是它自己的祖先.2.二叉搜索树是若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值3

·2025-05-07 23:11

1236: 陶陶摘苹果

题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

一台Redmi Note 12 Pro·2025-05-07 00:24

1258: 【入门】郭远摘苹果

题目描述郭远有一天走到了一片苹果林，里面每颗树上都结有不同数目的苹果，郭远身上只能拿同一棵树上的苹果，他每到一棵果树前都会把自己身上的苹果扔掉并摘下他所在树上的苹果并带走（假设郭远会走过每一棵苹果树），

一台Redmi Note 12 Pro·2025-05-07 00:24

原语的使用

一条九漏鱼·2025-05-06 09:49

vue3内置组件Suspense的使用

它让我们可以在组件树上层等待下层的多个嵌套异步依赖项解析完成，并可以在等待时渲染一个加载状态。可以等待的异步依赖有两种：带有异步setup()钩子的组件。这也包含了使用时有顶层await表达式的组件。

会飞的鱼先生·2025-05-04 08:31

从古方到实验室：桑黄在中医与现代医学中的双重价值

一、桑黄：从《本草纲目》到现代实验室的“森林黄金”桑黄，这种寄生在桑树上的珍稀真菌，早在2000年前的《神农本草经》中就被列为“上药”，《本草纲目》更是详细记载其“化瘀止血、解毒消肿”的功效，用于治疗血崩

桑黄研究员·2025-05-04 02:24

python与建筑_Python编程——与Office交互

照着树上抄有很多错误的地方。这也是Python用的很不爽的地方，老是更新方法，2.X的Python升到3.X，附带的模块各种改，解决答案又分布在各个旮旯里。

weixin_39674028·2025-05-02 19:20

数据结构--二叉搜索树

左子树上的所有节点的值都小于根节点的值。右子树上的所有节点的值都大于根节点的值。每个节点的左右子树也都是二叉搜索树。这些性

宝藏男孩yxh·2025-05-02 13:12

linux 内核红黑树接口说明

二叉查找树(二叉排序树/二叉搜索树):首先它是二叉树,左子树上所有结点的值

Amelio_Ming·2025-05-01 12:28

树的序列化 - 学习笔记

A：因为有些时候直接在树上面做可能会很复杂，甚至很难做，这是因为树的结构过于错综复杂了。如果把树变成一个简单的

wusixuan131004·2025-05-01 10:13

第十四届蓝桥杯省B.砍树

这个操作我们可以使用树上差分。对于m个无序数对我们都如此操作，最后如果某条边的权值为m则说明它符合条件，我们选出符合条件编号最大的那条边就是答案，如果没有权值为m的边则说明无解。

阳光男孩01·2025-04-27 19:28

2025.04.23华为机考第二题-200分

卢小姐可以操作树上的开关来改变灯的颜色。每个节点都有一个开关，当她按下某个节点的开关时，以该节点为根的子树上所有灯的颜色都会按照"红→绿→蓝→红"的

春秋招笔试突围·2025-04-26 11:33

概率dp总结

概率DP也会结合其他知识进行考察，例如状态压缩，树上进行DP转移等。我们这一次博客首先来讲dp去求概率的问题，这种问题一般都是顺序向后推的，主要还是dp的状态转移方程式一般还是比较难找到的我们来通过

new出新对象！·2025-04-24 13:14

C/C++ 二叉搜索树的查找算法详解及源码

二叉搜索树（BinarySearchTree，简称BST）是一种二叉树的特殊形式，具有以下性质：左子树上的所有节点值小于根节点值；右子树上的所有节点值大于根节点值；左子树和右子树也都是二叉搜索树。

猿来如此yyy·2025-04-21 10:04

如何在python中使用tree sitter获得代码片段

因此，我们可以从tree-sitter解析出的树上（AbstractSyntaxTr

2401_84140687·2025-04-21 08:51

寒假学习笔记【匠心之作，图文并茂】——1.19树的重心、直径、树形 DP

取遍树上所有节点，使此最大值取到最小的节点被称为整个树的重心。（这里以及下文中的「子树」若无特殊说明都是指无根树的子树，即包括「向上」的那棵子树，并且不包括整棵树自身。）看上去挺绕，让我来给你捋捋。

cwplh·2025-04-20 20:07

每天记录一道Java面试题---day32

在B+树上的常规检索，从根节点到叶子节点的搜索效率基本相当，不会出现大幅波动，而且基于索引的顺序扫描时，也可以利用双向指针快速左右移动，效率非常高。

Mr.每天进步一小步·2025-04-17 17:58

【C++贪心 BFS】P8977 「DTOI-4」行走|普及+

本文涉及知识点C++贪心C++BFS算法「DTOI-4」行走题目背景小L感到无聊，于是希望在树上行走。题目描述小L有一棵nnn个点的树，树上点有点权，其中第iii个点权值为aia_iai。

软件架构师何志丹·2025-04-14 08:33

Leedcode刷题 | Day18_二叉树06

经验：遇到在二叉搜索树上

freyazzr·2025-04-13 17:57

2025 蓝桥杯省赛c++B组个人题解

花了大概2个半小时写完，感觉比去年省赛简单，难度大概等价于codeforcesdv4.5吧菜鸡不熟悉树上背包，调了一个多小时题目旁边的是cf预测分所有代码均以通过洛谷蓝桥杯同步题A题算一下弧长和半径即可得

ExtractStars·2025-04-13 12:23

蓝桥备赛指南（14）：树的直径与重心

树的直径是树上最长的一条链，当然这条链并不唯一，所以一棵树可能有多条直径。

神里流~霜灭·2025-04-11 11:00

洛谷 P11962：[GESP202503 六级] 树上漫步 ← dfs + 链式前向星

小A想在这棵树上漫步。具体来说，小A会从树上的某个结点出发，每⼀步可以移动到与当前结点相邻的结点，并且小A只会在偶数步（可以是零步）后结束漫步。

hnjzsyjyj·2025-04-09 14:08

数据结构/图论：最小生成树问题

取图中任意一个顶点v作为生成树的根，之后往生成树上添加新的顶点w。在添加的

使君杭千秋·2025-04-08 23:04

【蓝桥杯选拔赛真题33】C++猴子摘桃子第十三届蓝桥杯青少年创意编程大赛C++编程选拔赛真题解析

2、输入输出二、算法分析三、程序编写四、程序说明五、运行结果六、考点分析七、推荐资料C/C++猴子摘桃子第十三届蓝桥杯青少年创意编程大赛C++选拔赛真题一、题目要求1、编程实现果园有M行N列套数，每棵树上有一定数量的桃子

小兔子编程·2025-04-08 09:59

2024第15届蓝桥杯省赛C/C++大学A组第4题D题解：团建

目录【问题描述】方法一：dfs用vector建树：用map建树：【问题描述】小蓝正在和朋友们团建，有一个游戏项目需要两人合作，两个人分别拿到一棵大小为n和m的树，树上的每个结点上有一个正整数权值。

浴乎风乎·2025-04-06 20:37

推荐频道

树上