二叉搜索树BST

Day24 530二叉搜索树的最小绝对差 501二叉搜索树中的众数 236二叉树的最近公共祖先

530二叉搜索树的最小绝对差给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。
借我点钱·2024-01-12 13:29

Day23 617合并二叉树 700二叉搜索树中的搜索 98验证二叉搜索树

617合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。classSolution{public://迭代法TreeNode*mergeTrees(TreeNode*root1,TreeNode*roo
借我点钱·2024-01-12 13:59

Day25 235二叉搜索树的公共祖先 701二叉搜索树插入 450二叉搜索树删除

235二叉搜索树的最近公共祖先如果利用普通二叉树的方法，就是利用后序遍历回溯从低向上搜索，遇到左子树有p，右子树有q，那么当前结点就是最近公共祖先。
借我点钱·2024-01-12 13:59

Day26 669修剪二叉搜索树 108有序数组转为二叉搜索树 538二叉搜索树转换为累加树

669修剪二叉搜索树给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。
借我点钱·2024-01-12 13:58

二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
今天不想掉头发·2024-01-12 12:19

二叉搜索树的最近公共祖先 ， 701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点

LeetCode235.二叉搜索树的最近公共祖先题目链接：235.二叉搜索树的最近公共祖先-力扣（LeetCode）思路：搜索一条边的写法:if(递归函数(root->left))return;if(递归函数
yec10·2024-01-11 21:23

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

文章目录235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中节点235.二叉搜索树的最近公共祖先文章讲解：代码随想录(programmercarl.com)题目链接：235
囿丫七·2024-01-11 21:22

53、二叉搜索树BST-LeetCode.700.二叉搜索树中的搜索

题目描述：给定二叉搜索树（BST）的根节点root和一个整数值val。你需要在BST中找到节点值等于val的节点。返回以该节点为根的子树。如果节点不存在，则返回null。
烟白·2024-01-11 21:22

代码随想录算法训练营第22天｜235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

一、235.二叉搜索树的最近公共祖先力扣在二叉树：公共祖先问题(opensnewwindow)中，如果递归函数有返回值，如何区分要搜索一条边，还是搜索整个树。
海棠依旧€·2024-01-11 21:52

二叉搜索树中第K小的元素--二叉树中序遍历套路

描述给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数）。
John-s·2024-01-11 21:52

删除二叉搜索树中的节点

力扣日记：【二叉树篇】450.删除二叉搜索树中的节点日期：2024.1.11参考：代码随想录、力扣450.删除二叉搜索树中的节点题目描述难度：中等给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的
RobinChan730·2024-01-11 21:52

二叉搜索树中的插入操作

题目：701.二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。
lppamber·2024-01-11 21:51

力扣：701.二叉搜索树中的插入操作

力扣：701.二叉搜索树中的插入操作代码随想录题目：给定二叉搜索树（BST）的根节点root和要插入树中的值value，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。
empty__barrel·2024-01-11 21:51

力扣刷题-python-二叉树-4（二叉搜索树、查找、插值、删除、修改）

文章目录1.验证二叉搜索树2.二叉搜索树的最小绝对差3.二叉搜索树的插入和删除4.将有序数组恢复成二叉搜索树5.二叉树值的修改6.总结1.验证二叉搜索树98.验证二叉搜索树-力扣（LeetCode）(leetcode-cn.com
朗风风·2024-01-11 21:20

LeetCode701——二叉搜索树中的插入操作

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/description/题目描述：知识点：二分搜索树思路一：递归实现由于二分搜索树天然的递归结构，很多和二分搜索树有关的算法都可以用递归实现。递归的终止条件
清風逐尘乀·2024-01-11 21:20

二叉搜索树的最近公共祖先|701.二叉搜索树中的插入操作|450.删除二叉搜索树中的节点

二叉树8|235.二叉搜索树的最近公共祖先|701.二叉搜索树中的插入操作|450.删除二叉搜索树中的节点一、235.二叉搜索树的最近公共祖先题目连接：235.二叉搜索树的最近公共祖先-力扣（LeetCode
顾小九·2024-01-11 21:20

二叉搜索树中的插入操作

力扣日记：【二叉树篇】701.二叉搜索树中的插入操作日期：2024.参考：代码随想录、力扣——————————————————————天哪，上次打开力扣还是2023，转眼已经2024？！
RobinChan730·2024-01-11 21:47

FHQ Treap学习记录（详解）

由于本蒟蒻第一次写博客，本文章质量可能不是很好QAQ前置芝士（了解即可啦~）：C++、BST二叉搜索树、堆、二叉堆如果您不想听蒟蒻胡扯Treap，可以直接根据目录翻到FHQTreap哦qwq目录Treap
溶解不讲嘿·2024-01-11 15:14

二叉搜索树迭代器

深度优先搜索思路：遍历二叉搜索树，左子树总比根节点小，右子树总比根节点大；先深度遍历左子树，然后返回其父节点，然后遍历其右子树节点；使用栈数据结构存储节点数据，借用其“后进先出”的特点；/***Definitionforabinarytreenode
slowfastflow·2024-01-11 14:16

动态规划（整数拆分、不同的二叉搜索树）

343.整数拆分给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:2输出:1解释:2=1+1,1×1=1。示例2:输入:10输出:36解释:10=3+3+4,3×3×4=36。说明:你可以假设n不小于2且不大于58。思路看到这道题目，都会想拆成两个呢，还是三个呢，还是四个…我们来看一下如何使用动规来解决。#动态规划动规五部曲，分析如下
mingchen_peng·2024-01-11 13:44

数据结构之二叉搜索树(Binary Search Tree)

数据结构可视化演示链接，也就是图片演示的网址系列文章目录数据结构之AVLTree数据结构之B树和B+树数据结构之Radix和Trie文章目录系列文章目录示例图定义二叉搜索树满足的条件应用场景示例图二叉线形
小阳小朋友·2024-01-11 12:28

数据结构之红黑树

数据结构可视化演示链接，也就是图片演示的网址系列文章目录数据结构之AVLTree数据结构之B树和B+树数据结构之Radix和Trie数据结构之二叉搜索树文章目录系列文章目录定义演示红黑树性质应用场景定义红黑树是一种二叉查找树
小阳小朋友·2024-01-11 12:51

面试题33：二叉搜索树的后序遍历序列

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。
scott_alpha·2024-01-11 12:32

【C++进阶05】AVL树的介绍及模拟实现

一、AVL树的概念二叉搜索树的缺点二叉搜索树虽可以缩短查找效率但如果数据有序或接近有序二叉搜索树将退化为单支树查找元素相当于在顺序表中搜索元素，效率低下AVL树便是解决此问题向二叉搜索树中插入新结点并保证每个结点的左右子树高度之差的绝对值不超过
新梦空间·2024-01-11 05:20

【数据结构】红黑树

一、红黑树的基本概念1、红黑树的定义红黑树（RedBlackTree）是一颗自平衡（self-balancing）的二叉排序树（BST）。【注意，这里的自平衡和平衡二叉树AVL的高度
Jacky_Feng·2024-01-10 23:08

平衡二叉树(AVL树）

平衡二叉树平衡二叉树（BalancedBinaryTree）又称平衡二叉搜索树首先引入一个变量，叫做平衡因子（r），节点X的r就表示x的左子树的深度-右子树的深度。
xawww·2024-01-10 22:49

平衡搜索二叉树（AVL树）

前言二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。
#欲速则不达#·2024-01-10 22:48

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod面试经典150题刷题记录——滑动窗口篇Leetcod面试经典150题刷题记录——哈希表篇Leetcod面试经典150题刷题记录——区间篇Leetcod面试经典150题刷题记录——栈篇Lee
键盘国治理专家·2024-01-10 21:01

Java LeetCode篇-二叉搜索树经典解法（实现：二叉搜索树的最近公共祖先、根据前序遍历建树等）

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0判断合法1.1使用遍历方式实现验证二叉搜索树1.2使用递归方式实现验证二叉搜索树2.0求范围和2.1使用非递归实现二叉搜索树的范围和
小扳·2024-01-10 16:54

LCR 155 将二叉树转化为排序的双向循环链表

后面看了题解后就差不多懂了，反正就是把二叉搜索树变成从根节点往下数的时候是顺序的。那么怎么遍历该搜索二叉树顺序就对了呢？中序遍历就好了题目将一个二叉搜索树就地转化为一个已排序的双向循环链表。
城堡修炼者·2024-01-10 10:26

2019秋招面试题 + 答案 -- 阿里巴巴

答案：二分查找法给定一个二叉搜索树(BST)，找到树中第K小的节点答案：递归查询法LRU缓存机制答案：map存值关于epoll和select的区别，以下哪些说法是正确的答案：关于epoll和select
阿里渣渣java研发组-群主·2024-01-10 10:41

面试经典150题(78-81)

leetcode150道题计划花两个月时候刷完，今天（第三十六天）完成了4道(78-81)150：78.（230.二叉搜索树中第K小的元素）题目描述：给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第
tigerffff·2024-01-10 09:04

Java实现LeetCode173.二叉搜索树迭代器

题目描述实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。
想吃烤肉·2024-01-10 07:51

LeetCode450.删除二叉搜索树中的节点 Java

LeetCode450.删除二叉搜索树中的节点题目描述思路代码改进题目描述给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。
想吃烤肉·2024-01-10 07:20

修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

669.修剪二叉搜索树1.LeetCode链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台2.题目描述3.解法递归法：此题抽象点来看，就是将树两侧不在[low,high]区间内的分支修剪掉，
怕批龙-_-#·2024-01-10 06:51

代码随想录day21 二叉搜索树进阶

530.二叉搜索树的最小绝对差题目给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。
nahiyil·2024-01-10 05:51

代码随想录day22 二叉树开始进入无固定方法阶段

235.二叉搜索树的最近公共祖先题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
nahiyil·2024-01-10 05:51

代码随想录day23 二叉岁终章

669.修剪二叉搜索树题目给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。
nahiyil·2024-01-10 05:51

【D2】将有序数组转换为二叉搜索树 & 有序链表转换二叉搜索树 (LC 108&109)

108.将有序数组转换为二叉搜索树问题描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。解题思路递归思路。
sirenyunpan·2024-01-09 23:12

代码随想录算法训练营Day18 | 二叉搜索树中的插入操作、二叉搜索树的最近公共祖先、删除二叉搜索树的节点、修剪二叉搜索树、二叉搜索树转换成累加树、将有序数组转换成二叉搜索树

LeetCode701二叉搜索树的插入操作本题思路：既然是二叉搜索树，那么插入就变得比较简单了。因为二叉搜索树的左树节点值都小于根节点值，右树节点值都大于根节点值。
一个想打拳的程序员·2024-01-09 20:51

整数拆分 96.不同的二叉搜索树

目录Leetcode343.整数拆分Leetcode96.不同的二叉搜索树Leetcode343.整数拆分文章链接：代码随想录题目链接：343.整数拆分vector数组给定长度未给初值时。
啊就赵得柱·2024-01-09 16:32

秋招复习之树

二叉树二叉树常见术语二叉树基本操作初始化二叉树插入与删除节点常见二叉树类型1.完美二叉树2.完全二叉树3.完满二叉树4.平衡二叉树二叉树的退化2二叉树遍历层序遍历代码实现复杂度分析前序、中序、后序遍历复杂度分析3二叉树数组表示表示完美二叉树优点与局限性4二叉搜索树二叉搜索树的操作查找节点插入节点删除节点中序遍历有序二叉搜索树的效率
阿如村保安·2024-01-09 14:21

二叉搜索树中第K小的元素

230.二叉搜索树中第K小的元素题目链接：230.二叉搜索树中第K小的元素代码如下：/***Definitionforabinarytreenode.
咔咔咔的·2024-01-09 11:11

二叉树常见题型(1)

目录1.翻转二叉树2.对称二叉树3.二叉树的最大深度4.二叉树的最小深度5.相同的树6.二叉树的右视图7.完全二叉树的节点个数8.平衡二叉树9.验证二叉搜索树做二叉树的题目最常见的做法就是递推和迭代，而一般我们更青睐递推
c++机械师·2024-01-09 08:49

搜索二叉树（BSTree）

一、搜索二叉树的概念二叉搜索树又称为做二叉排序树、二叉查找树。
#欲速则不达#·2024-01-09 05:44

创造营第二十一天 | 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接/文章讲解：代码随想录迭代classSolution{intresult=Integer.MAX_VALUE;TreeNodepre;publicintgetMinimumDifference
Tropic____·2024-01-09 03:07

二叉树oj练习打卡

://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果
一个追梦的少年·2024-01-09 03:31

Linux内核之红黑树详解（1）

1、红黑树的定义：红黑树，又称为Red-BlackTree「RBT」是一个自平衡(不是绝对的平衡)的二叉查找树(BST)。
爱折腾的捣蛋鬼·2024-01-09 01:43

修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

目录669.修剪二叉搜索树前言思路递归法108.将有序数组转换为二叉搜索树前言递归法538.把二叉搜索树转换为累加树前言递归法总结669.修剪二叉搜索树题目链接文章链接前言本题承接昨天二叉搜索树的插入和删除操作题目
张金卓2023·2024-01-08 22:29

代码随想录算法训练营Day20|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

目录654.最大二叉树前言递归法617.合并二叉树前言递归法700.二叉搜索树中的搜索前言递归法递归法98.验证二叉搜索树前言递归法迭代法总结654.最大二叉树题目链接文章链接前言本题延续昨天最后一题，
张金卓2023·2024-01-08 22:28
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他