搜索树

代码随想录算法训练营第21天|530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

JAVA代码编写530.二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。
Catherinemin·2024-01-08 05:28

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

JAVA代码编写235.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
Catherinemin·2024-01-08 05:28

Mysql实战45讲学习笔记（四）

有序数组搜索树InnoDB的索引模型InnoDB的索引使用B+树的形式主键索引和普通索引的区别主键索引直接查主键id的树，只需要查一次。普通索引会先查询出主键索引的id，然后再根据id通过索引查一次。
瞿恩·2024-01-08 02:37

二叉搜索树的最近公共祖先

力扣日记：【二叉树篇】235.二叉搜索树的最近公共祖先日期：2023.12.27参考：代码随想录、力扣235.二叉搜索树的最近公共祖先题目描述难度：中等给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先
RobinChan730·2024-01-07 22:35

图及图的相关算法（附习题）

遍历算法：深度优先搜索（DFS）：深度优先搜索是一种用于遍历或搜索树或图的算法。它通过尽可能深的遍历图的分支来实现目标，再回溯到前面的节点。通常使用递归或栈来实现。
[奸笑]这个不是斜眼笑[奸笑]·2024-01-07 21:46

2024.1.5 关于 二叉平衡树（AVL 树）详解

目录二叉搜索树二叉搜索树的简介二叉搜索树的查找二叉搜索树的效率AVL树AVL树的简介AVL树的实现AVL树的旋转右单旋左单旋左右双旋右左双旋完整AVL树插入代码验证AVL树AVL树的性能二叉搜索树要想了解关于二叉平衡树的相关知识
茂大师·2024-01-07 16:55

搜索二叉树

二叉搜索树的概念:二叉搜索树本质上是一个二叉树,它的特点是,要么为空,要么具有以下性质:1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值2.若它的右子树不为空，则右子树上所有节点的值都大于根节点的值
三水吉吉·2024-01-07 13:22

代码随想录刷题题Day17

刷题语言：C++Day17任务●530.二叉搜索树的最小绝对差●501.二叉搜索树中的众数●236.二叉树的最近公共祖先1二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差利用二叉搜索树的特性：二叉搜索树是有序的遇到在二叉搜索树上求最值
Big David·2024-01-07 12:04

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

一、题目1、题目描述给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数）。
明朗晨光·2024-01-07 06:50

数据结构：二叉树

目录1.树的定义2.二叉树2.1满二叉树2.2完全二叉树2.3二叉搜索树2.4平衡二叉搜索树3.二叉树的存储3.1数组存储3.2链表存储代码：4.二叉树的遍历4.1深度优先遍历4.1.1递归4.1.2迭代
c++机械师·2024-01-07 05:48

力扣hot100 二叉搜索树中第k小的元素 分治 中序遍历

‍题目地址‍参考题解分治/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.v
兑生·2024-01-07 03:45

力扣 验证二叉搜索树 递归

‍题目地址/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
兑生·2024-01-07 03:44

【面试高频算法解析】算法练习5 深度优先搜索

还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆（Heap）算法解析深度优先搜索（Depth-FirstSearch，简称DFS）是一种用于遍历或搜索树
worxfr·2024-01-07 01:59

代码随想录算法训练营Day17 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先

LeetCode530二叉搜索树的最小绝对差本题思路：看到二叉搜索树，我们可以知道，它的中序遍历的有序的。并且是单调递增。
一个想打拳的程序员·2024-01-07 01:56

【面试高频算法解析】算法练习6 广度优先搜索

还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆（Heap）算法解析广度优先搜索（Breadth-FirstSearch，简称BFS）是一种遍历或搜索树结构或图结构的算法
worxfr·2024-01-07 01:54

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

LeetCode654最大二叉树本题思路：我们可以看到每次其实这个找最大值，然后创建节点的过程就是一个二叉树的前序遍历的过程。所以，我们可以递归来完成它。先创找到数组中，最大的值的下标，然后创建根节点然后根据下标，将数组分为，左数组，和右数组然后让根节点的左孩子等于左数组中的最大值然后让根节点的右孩子等于右数组中的最大值每一次递归之前，都要重新划分左数组和右数组！注意：分割数组的时候，要注意区间。
一个想打拳的程序员·2024-01-07 01:23

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

给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设k总是有效的，1≤k≤二叉搜索树元素个数。
小白学编程·2024-01-06 21:36

leetcode-----99恢复二叉搜索树（recoverTree）

99.恢复二叉搜索树（JAVA实现）二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。/***Definitionforabinarytreenode.
haocrossover·2024-01-06 16:35

【数据结构】二叉搜索（查找/排序）树

一、二叉搜索树基本概念1、定义二叉搜索树，又称为二叉排序树，二叉查找树，它满足如下四点性质：1）空树是二叉搜索树；2）若它的左子树不为空，则左子树上所有结点的值均小于它根结点的值；3）若它的右子树不为空
Jacky_Feng·2024-01-06 15:00

机器学习 alphaGo — monte carlo search tree（1）

第二次是因为alphazero而登上自然杂志，这次分享以alphaGo为基础进行分享，分别是两个话题一个是神经网络，一个是今天将的蒙特卡罗搜索树方法。
zidea·2024-01-06 13:38

11.24 log

701.二叉搜索树中的插入操作classSolution{public:TreeNode*insertIntoBST(TreeNode*root,intval){if(root==NULL){TreeNode
敲代码的小赵·2024-01-06 12:07

11.26 log

450.删除二叉搜索树中的节点classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==NULL)returnNULL
敲代码的小赵·2024-01-06 12:07

代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文档讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历！
EstherLockhart·2024-01-06 11:02

python中的tree

二叉搜索树（BinarySearchTree）：是一种特殊的二叉树，其中左子节点的值小于根节点的值，右子节点的值大于根节点的值。这种特性使得二叉搜索树在查找、插入和删除操作上具有较高
zqzgng·2024-01-06 10:50

【动态规划】初识，钢条切割问题

正文之前其实动态规划老早之前就看过，但是可惜的是印象不深，到今天彻底忘得差不多了，这两天看《算法导论》终于让我啃下了二叉搜索树和红黑树两个家伙，虽然还未曾熟练于胸，但是基本能用了。。。
张照博·2024-01-06 10:20

剑指Offer：26-二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
jackmxp·2024-01-06 09:04

【LeetCode】将有序数组转换为二叉搜索树

题目描述：ED2BDC01-E956-4A6B-A1FD-6A7F56A83122.png解题思路：从一个有序数组中选择一个元素作为根结点，应该选择中间的那个数作为根结点；然后数组左边的作为左子树，右边的作为右子树代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*T
MyyyZzz·2024-01-06 04:07

二叉搜索树（算法学习日记）

PS:这是我算法学习中的一点总结，有什么地方有错的欢迎大佬在评论区指出也欢迎学算法的朋友友与我一起讨论呀，如有侵权，请评论，我会第一时间联系版权方进行处理。(～￣▽￣)～1.结构保证：左子树上的子孙节点必小于本节点，右子树上的子孙必大于本节点。2.推论（功能实现的算法）：在搜索时，从根节点向下检索，每遇到一个节点，就比较本节点与被搜索数的大小。若节点数小于检索数则进入左子树，否则进入右子树，直至发
灰羽小少爷·2024-01-06 03:59

代码随想录算法训练营第14天 | 理论基础 递归遍历 迭代遍历 统一迭代

目录理论基础二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义递归遍历实现代码迭代遍历前序遍历（迭代法）中序遍历（迭代法）后序遍历（迭代法）实现代码统一迭代解题思路实现代码理论基础二叉树的种类满二叉树和完全二叉树
一定可以拿到心仪的offer鸭·2024-01-06 01:25

算法第十一天-递增顺序搜索树

递增顺序搜索树题目要求解题思路1.二叉搜索树（BST）2.任意两个不同节点遇到二叉搜索树，立即想到这句话：[二叉搜索树（BST）的中序遍历是有序的]。这是解决所有二叉搜索树问题的关键。
alstonlou·2024-01-05 22:24

灸哥问答：数据结构对软件开发的作用

相反，若选择哈希表或二叉搜索树等高效数据结构，可以大幅提升算法性能。因此，深入理
灸哥漫谈·2024-01-05 14:53

算法导论复习（六）| 动态规划

文章目录动态规划与分治法的联系动态规划算法的步骤动态规划问题的特点最优子结构无后效性重复子问题利用动态规划求解问题的方法证明最优子结构：“剪切-粘贴”法状态转移方程钢条切割递归调用树子问题图矩阵链乘法最优化原理最长公共子序列LCS最优二叉搜索树最优化问题
brilliantgby·2024-01-05 13:06

leetcode47题

哈希表5.1最长连续序列6区间6.1用最少数量的箭引爆气球7栈7.1基本计算器8链表8.1k个一组翻转链表8.2LRU缓存9二叉树9.1二叉树的最近公共祖先9.2二叉树的直径10二叉树层次遍历11二叉搜索树
triumph_666·2024-01-05 12:44

深入理解左倾红黑树 | 京东物流技术团队

平衡二叉搜索树平衡二叉搜索树（BalancedBinarySearchTree）的每个节点的左右子树高度差不超过1，它可以在O(logn)时间复杂度内完成插入、查找和删除操作，最早被提出的自平衡二叉搜索树是
京东云技术团队·2024-01-05 11:42

1.3 力扣二叉树中等题

题目一：669.修剪二叉搜索树给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。
en7oy·2024-01-05 10:01

1.2 二叉搜索树中等题

701.二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点root和要插入树中的值value，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。
en7oy·2024-01-05 10:00

修剪二叉搜索树

669.修剪二叉搜索树-力扣（LeetCode）给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。
en7oy·2024-01-05 10:30

二叉排序树的创建、插入、查找和删除【数据结构】

它的左、右树又分为⼆叉排序树二叉排序树也叫二叉查找树、二叉搜索树二叉排序树的创建、插入、查找和删除创建和插入题目描述给出一个数据序列，建立二叉排序树，并实现插入功能。
不想离开床·2024-01-05 07:41

【数据结构】平衡二叉树

导语对于二叉搜索树而言，它的增、删、改、查的时间复杂度为O()~O(n)。原因是最坏情况下，二叉搜索树会退化成线性表。换言之，树的高度决定了它插入、删除和查找的时间复杂度。
Jacky_Feng·2024-01-05 07:37

修剪二叉搜索树 108.确定递归函数返回值及其参数

669.修剪二叉搜索树修剪二叉树通过设置root将左右结点的值接住，如果不符合，则根据二叉搜索树特点重新搜索确定递归函数的参数以及返回值：返回值为结点，参数为root，边界确定终止条件：修剪的操作并不是在终止条件上进行的
DLJJJJ·2024-01-05 07:58

代码随想录算法训练营Day14|二叉树理论基础及其递归遍历和迭代遍历

目录二叉树理论基础二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义二叉树的递归遍历前序遍历（递归实现）中序遍历（递归实现）后序遍历（递归实现）二叉树的迭代遍历前序遍历
张金卓2023·2024-01-05 07:17

代码随想录day20 开始二叉搜索树

654.最大二叉树题目给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例：思考本题也是通过递归的方式构造二叉树：找到数组中最大的数，然后最大数左部分变成一个数组，右部分变成一个数组，继续n
nahiyil·2024-01-05 06:12

基于python的leetcode算法介绍之动态规划

problems/pascals-triangle/)解题思路题解[53.最大子数组和](https://leetcode.cn/problems/maximum-subarray/)解题思路题解[96.不同的二叉搜索树
神仙盼盼·2024-01-05 06:21

『OPEN3D』1.5.3 动手实现点云KD树最近邻

基于这个思路，我们可以引入一种类似于二分查找的数据结构，它被称为二叉搜索树（BinarySearchTree，BST）。而对于高维空间中
NNNNNathan·2024-01-05 00:50

将二叉搜索树转化为排序的双向链表

解题思路：中序遍历法（二叉搜索树在中序遍历时是从小到大排列的）。
_OLi_·2024-01-04 18:54

两数之和 IV - 输入二叉搜索树

LeetCodeLCR056.两数之和IV-输入二叉搜索树描述给定一个二叉搜索树的根节点root和一个整数k,请判断该二叉搜索树中是否存在两个节点它们的值之和等于k。假设二叉搜索树中节点的值均唯一。
ベ断桥烟雨ミ800·2024-01-04 18:52

寻找目标值（二维数组中的查找）,剑指offer04,力扣

我们直接看题解吧：方法2，利用二叉搜索树审题目+事例+提示：题目意思是这个二维数组每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序思路（二叉搜索树）：根节点对应的元素是左下角与右上角的两个元素
大数据ＳＱＬｂｏｙ·2024-01-04 18:50

剑指Offer || 054.把二叉搜索树转换为累加树

题目给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。
Mar_mxs·2024-01-04 18:49

LCR 193.二叉搜索树的最近公共祖先

题目来源：leetcode题目，网址：LCR193.二叉搜索树的最近公共祖先-力扣（LeetCode）解题思路：获得从根节点指向两节点的链路后，返回两链路上的最后一个相同节点即可。
十年一觉尘与土·2024-01-04 18:19

寻找二叉搜索树中的目标节点

解题思路：二叉搜索树一般采用中序遍历（从小到大排列）。
_OLi_·2024-01-04 18:48
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他