.bst

代码随想录27期|Python|Day22|二叉树|235. 二叉搜索树的最近公共祖先|701.二叉搜索树中的插入操作|450.删除二叉搜索树中的节点

听首歌吧http://235.二叉搜索树的最近公共祖先本题题干给出是BST，所以需要好好利用这个性质。首先，如果一个节点是共同祖先，那么首先要满足值在[p,q]内，才能成为根节点。
Lily_Mei·2023-12-23 16:34

LeetCode刷题--Minimum Distance Between BST Nodes

题目原题地址GivenaBinarySearchTree(BST)withtherootnoderoot,returntheminimumdifferencebetweenthevaluesofanytwodifferentnodesinthetree.Example
faris_shi·2023-12-23 15:52

PAT甲级1143 LCA

30Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Abinarysearchtree(BST
格里菲斯858·2023-12-23 13:40

Inorder Successor in BST

DescriptionGivenabinarysearchtreeandanodeinit,findthein-ordersuccessorofthatnodeintheBST.Note:Ifthegivennodehasnoin-ordersuccessorinthetree,returnnull.Solution题目要审清楚：BSTSuccessor是后继者Stack,timeO(n),spa
Nancyberry·2023-12-22 18:37

你好！二叉排序树【JAVA】

目录1.简单介绍2.创建节点3.创建二叉排序树4.二叉树的删除5.创建节点6.创建二叉树1.简单介绍二叉排序树:BST:(BinarySort(Search)Tree),对于二叉排序树的任何一个非叶子节点
会敲代码的小张·2023-12-22 12:23

数据结构——二叉搜索树

二叉搜索树（BinarySearchTree，简称BST）作为一种基本的数据结构，不仅在理论学习中占有重要地位，也在实际应用中广泛使用。
我我我想出去玩·2023-12-22 11:26

代码随想录27期|Python|Day21|二叉树| 530.二叉搜索树的最小绝对差| 501.二叉搜索树中的众数| 236. 二叉树的最近公共祖先

特别需要注意题目中给的隐藏信息（比如这里的BST）530.二叉搜索树的最小绝对差前两个是BST的经典递归模版解法，后面一个迭代的解法可以当作BST的一般迭代规则。
Lily_Mei·2023-12-22 05:10

235. Lowest Common Ancestor of a Binary Search Tree (E)

Givenabinarysearchtree(BST),findthelowestcommonancestor(LCA)oftwogivennodesintheBST.AccordingtothedefinitionofLCAonWikipedia
Ysgc·2023-12-21 20:02

255. Verify Preorder Sequence in Binary Search Tree

https://leetcode.com/problems/verify-preorder-sequence-in-binary-search-tree/description/image.png因为是先序的BST
西部小笼包·2023-12-21 12:07

C++ AVL树(四种旋转,插入)

C++AVL树[四种旋转,插入]一.AVL树的概念及性质二.我们要实现的大致框架1.AVL树的节点定义2.AVL树的大致框架三.插入1.插入逻辑跟BST相同的那一部分2.修改平衡因子1.前置说明2.画图演示
program-learner·2023-12-21 11:52

平衡二叉排序树(AVL树)

BST如果按照中序排序的话是一个有序序列。BST的平均查找时间复杂度为O(logn)，但是极端情况下，假如一开始建树的时候
Aaron_Swartz·2023-12-21 08:30

700. 二叉搜索树中的搜索

给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回NULL。
MrLiuYS·2023-12-21 03:22

力扣二叉树--第四十天

内容一、二叉搜索树中的插入操作701.二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点root和要插入树中的值value，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。
T.BS·2023-12-20 22:30

C++ 二叉搜索树(BST)的实现(非递归版本与递归版本)与应用

C++二叉搜索树的实现与应用一.二叉搜索树的特点二.我们要实现的大致框架三.Insert四.InOrder和Find1.InOrder2.Find五.Erase六.Find,Insert,Erase的递归版本1.FindR2.InsertR3.EraseR七.析构,拷贝构造,赋值运算符重载1.析构2.拷贝构造3.赋值运算重载八.Key模型完整代码九.二叉搜索树的应用1.Key模型2.Key-Val
program-learner·2023-12-19 09:25

【TB作品】51单片机 实物+仿真-电子拔河游戏_亚博 BST-M51

代码工程。http://dt4.8tupian.net/2/28880a66b12880.pg3这段代码是用于一个数字拔河游戏的嵌入式系统，采用了基于8051架构的单片机，使用KeilC51编译器。主要功能包括：数码管显示：使用了四个数码管（通过P2的控制），显示游戏进行中的分数。按键输入：通过P3上的四个按键（key_01,key_02,key_03,key_04）接收用户的输入。定时器控制：使
XD742971636·2023-12-19 01:36

Inorder Successor in BST

https://leetcode.com/problems/inorder-successor-in-bst/description/image.png这道题如何思考。
西部小笼包·2023-12-18 11:04

二叉树中的中序遍历、反向遍历和逆序

对于一个二叉搜索树（BST），中序遍历可以得到一个升序的节点序列。中序遍历的步骤是首先递归遍历左子树，然后访问当前节点，最后递归遍历右子树。反向遍历：反向遍历指的是以与正常遍历相反的顺序进行遍历。
qq_40260394·2023-12-17 23:48

第七章 树

二叉搜索树（BST）是二叉树的一种，但是它只允许你在左侧节点存储（比
zbsnzj·2023-12-17 17:48

【数据结构】平衡树引入

BST（二叉搜索树）作为一个基本无效（很容易卡掉）的数据结构，将其放在这里讲可能更为合适。。。BST的思想，来自于二叉树的DFS序。
OIer-zyh·2023-12-17 04:46

【数据结构】Treap

Treap对于点权满足BST的性质，对权重满足堆的性质，就可以达到O(log⁡n)O(\logn)O(logn)的期望复杂度了。下面来讲一下Treap各主要函数的实现。
OIer-zyh·2023-12-17 04:15

C语言实现简单的不平衡二叉搜索树

C语言实现简单的不平衡二叉搜索树二叉搜索树（BinarySearchTree，BST）是一种常用的数据结构，它具有快速的查找、插入和删除操作。
安静漫游·2023-12-16 21:04

力扣labuladong——一刷day73

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣449.序列化和反序列化二叉搜索树二、力扣173.二叉搜索树迭代器前言可以直接中序遍历两个BST得到两个有序数组，然后把这两个有序数组合并
乱世在摸鱼·2023-12-16 18:04

剑指 Offer（第2版）面试题 33：二叉搜索树的后序遍历序列

二叉搜索树的后序遍历序列剑指Offer（第2版）面试题33：二叉搜索树的后序遍历序列解法1：递归剑指Offer（第2版）面试题33：二叉搜索树的后序遍历序列题目来源：46.二叉搜索树的后序遍历序列解法1：递归什么是二叉搜索树（BST
UestcXiye·2023-12-16 16:46

1115 Counting Nodes in a BST（30 分）

先建树，之后BFS或者DFS都可以BFS:#include#include#includeusingnamespacestd;structnode{intdata,layer;node*lchild,*rchild;};intn1,n2,lowest,above;node*Newnode(intx){node*newnode=newnode;newnode->data=x;newnode->lch
DaiMorph·2023-12-16 05:41

BZOJ-1208: [HNOI2004]宠物收养所

1208代码（STL）：#include#includeusingnamespacestd;#defineinf0x7fffffffsetbst;intn,x,y,ans=0,st;intmain(){bst.insert
AmadeusChan·2023-12-15 14:28

【数据结构(十·树结构的实际应用)】平衡二叉树（5）

双旋转2.3.1.问题情景2.3.2.思路分析2.3.3.代码实现前言二叉排序树可能存在的问题：看一个案例(说明二叉排序树可能的问题)    给一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST
Cpdr·2023-12-15 00:59

[pasecactf_2019]flask_ssti proc ssti config

2R4\x02\rO\x0bsT#-\x1c`@Z\x1dG然后就可以写代码解密defencode(
双层小牛堡·2023-12-14 14:15

【数据结构实验】树（一）构建二叉查找树(BST)

二）输出要求3.2算法实现1.数据结构2.全局变量3.中序遍历函数InOrder4.二叉查找树的构建函数T5.主函数3.3代码整合4.实验结果1.引言  二叉查找树（BinarySearchTree，BST
QomolangmaH·2023-12-06 22:42

LeetCode解法汇总1038. 从二叉搜索树到更大和树

同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台描述：给定一个二叉搜索树root(BST
失落夏天·2023-12-06 07:00

力扣二叉树--第三十八天

内容一、二叉搜索树中的众数501.二叉搜索树中的众数给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回BST中的所有众数（即，出现频率最高的元素）。
T.BS·2023-12-06 05:45

Leetcode每日一题学习训练——Python3版（从二叉搜索树到更大和树）

从二叉搜索树到更大和树给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
放下华子我只抽RuiKe5·2023-12-06 01:51

1038. 从二叉搜索树到更大和树 --力扣 --JAVA

题目给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。
xuxigifxfh·2023-12-06 00:03

二叉树遍历 LeetCode 1038. 从二叉搜索树到更大和树

1038.从二叉搜索树到更大和树给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
暮色_年华·2023-12-05 22:20

95 Unique Binary Search Trees II

深度优先搜索：要生成1～n构成的所有BST，生成1～k-1的BST作为左子树，以及k+1～n的所有BST作为右子树，两两组合即可。当选择的根节点的值比left小的时候，左子树为空。
jluemmmm·2023-12-05 19:54

【每日一题】1038. 从二叉搜索树到更大和树-2023.12.4

题目：1038.从二叉搜索树到更大和树给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
轩軒轩儿·2023-12-05 10:14

LeetCode-1038从二叉搜索树到更大和树-中等

标题：1038从二叉搜索树到更大和树-中等题目给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
SoaringW·2023-12-05 10:10

LeetCode刷题系列 -- 1038. 从二叉搜索树到更大和树

给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。
在河之洲木水·2023-12-05 10:39

力扣(LeetCode)1038. 从二叉搜索树到更大和树(C++)

先序遍历根据题意，给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
清墨韵染·2023-12-05 10:35

2023-12-04 LeetCode每日一题（从二叉搜索树到更大和树）

2023-12-04每日一题一、题目编号1038.从二叉搜索树到更大和树二、题目链接点击跳转到题目位置三、题目描述给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和
HEU_firejef·2023-12-05 10:33

leetcode做题笔记1038. 从二叉搜索树到更大和树

给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。
si_mple_·2023-12-05 08:43

从二叉搜索树到更大和树 | BST+DFS+中序遍历】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-12-05 08:24

LeetCode：1038. 从二叉搜索树到更大和树（反向中序遍历 C++、Java）

目录1038.从二叉搜索树到更大和树题目描述：实现代码与解析：dfs原理思路：1038.从二叉搜索树到更大和树题目描述：给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和
Cosmoshhhyyy·2023-12-05 07:21

Leetcode1038. 从二叉搜索树到更大和树(每日一题）

目录⚽题目：题目分析：题目解答：代码如下：⚽题目：给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
喵~来学编程啦·2023-12-05 07:49

LeetCode 每日一题 Day 3||深度优先搜索（DFS)

1038.从二叉搜索树到更大和树给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。
LancerWithX·2023-12-04 22:44

【每日一题】从二叉搜索树到更大和树

解题思路方法一：中序遍历的反序前言给的是一棵二叉搜索树（英文名称为BinarySearchTree，以下简称为BST），我们要充分利用BST
wang_nn·2023-12-04 21:25

力扣 538. 把二叉搜索树转换为累加树 1038. 从二叉搜索树到更大和树

题目来源：538：https://leetcode.cn/problems/convert-bst-to-greater-tree/description/1038：https://leetcode.cn
江湖人称贺行风·2023-12-04 12:18

有序链表转换二叉搜索树（递归、转成数组、BST中序遍历升序）

力扣109.有序链表转换二叉搜索树（递归+转成数组）https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表：[-10,-3,0
小麦China·2023-12-04 12:45

【算法思考记录】力扣1038. 从二叉搜索树到更大和树【C++,递归，中序遍历】

力扣1038.从二叉搜索树到更大和树从二叉搜索树到更大和树：理解中序位置的递归解法问题概述二叉搜索树（BST）是一种特殊的二叉树，它的每个节点都满足以下条件：左子树的所有节点值小于当前节点值。
块上码·2023-12-04 12:13

红黑树

红黑树红黑树是一种特殊的二叉查找树（binarysearchtree，以下简称BST），它用来解决BST的致命缺点。
山里没有经·2023-12-04 00:08

面试题：MySQL为什么选择B+树作为索引结构

一、二叉查找树(BST)：不平衡二叉查找树
xuxu1116·2023-12-03 18:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他