二叉树搜索树

Leetcode-3--递归、DFS、回溯

Leetcode--回溯、进制运算递归24两两交换链表143重排链表98验证二叉搜索树1796不同的二叉搜索树二叉树展开成链表回溯22括号生成39组合总和40组合总和216组合总和46排列47全排列⭐️
NKidult·2024-02-03 23:20

【二叉树搜索树/二叉排序树】BST树的创建，插入，找最小结点的下一个节点/找最大结点的前驱

文章目录基本概念：创建一棵二叉排序树二叉搜索树结构设计：插入思想：找到二叉排序树的最左边结点，则是最小的**找最小结点的下一个节点。
白糖熊·2024-02-03 22:46

代码随想录刷题笔记 DAY 20 | 最大二叉树 No.654 | 合并二叉树 No. 617 | 二叉搜索树中的搜索 No.700 | 验证二叉搜索树 No.98

Day2001.最大二叉树（No.654）题目链接代码随想录题解1.1题目给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。
*Soo_Young*·2024-02-03 22:46

代码随想录算法训练营第十三天 | 104.二叉树的最大深度、559.N叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

代码随想录算法训练营第十三天|104.二叉树的最大深度、559.N叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数文章目录代码随想录算法训练营第十三天|104.二叉树的最大深度、559
-北天-·2024-02-03 22:58

翻转二叉树

226.翻转二叉树已解答简单相关标签相关企业给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
十七个远方在远方·2024-02-03 22:49

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

代码随想录算法训练营第二十三天|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树
不不不巧·2024-02-03 21:39

代码随想录算法训练营第十六天| 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

代码随想录算法训练营第十六天|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数104.二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数104.二叉树的最大深度题目链接文章讲解
不不不巧·2024-02-03 21:09

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

代码随想录算法训练营第二十二天|235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点
不不不巧·2024-02-03 21:09

python_ACM模式《剑指offer刷题》二叉树1

总体思想是利用二叉树层序遍历(二叉树的层序遍历就是用队列dq，且从左往右每一层存入队列中)，但这里的双端队列使用在path中，即存储路径path时，遇到奇数列，从dq中读出来的节点进行尾插入path；遇到偶数列
cuier520·2024-02-03 21:27

【数据结构】堆的实现及应用

文章目录1.二叉树的顺序结构及实现1.1二叉树的顺序结构1.2堆的概念和结构1.3堆的实现1.3.1堆向下调整算法1.3.2堆的创建1.3.3建堆时间复杂度1.3.4堆的插入1.3.5堆的删除1.3.6
李 昕 泽·2024-02-03 20:44

【Java 数据结构】Map和Set

Map和Set1.搜索树1.1概念1.2操作-查找1.3操作-插入1.4操作-删除（难点）1.5实现1.6性能分析1.7和java类集的关系2.搜索2.1概念及场景2.2模型3.Map的使用3.1关于Map
山顶是一定要去的·2024-02-03 20:04

代码随想录算法训练营第37天 | 738.单调递增的数字 968.监控二叉树

单调递增的数字这道题思路挺巧妙的。举个例子，332这个数，会出现strNum[i-1]>str[i]这种非单调递增的情况，这时需要将strNum[i-1]--，然后给strNum[i]赋值9，这样既保证了两位数字之间的递增关系，同时也使得数字减小的最少。最后的问题就是处理的方向，如果从前向后遍历，其实并不能维持单调递增的性质（举例模拟一下可知），没法利用之前的比较结果。所以需要从后向前遍历。另外就
纵使啰嗦始终关注·2024-02-03 17:01

Maximum Binary Tree最大二叉树【Python】

ProblemLeetCodeGivenanintegerarraywithnoduplicates.Amaximumtreebuildingonthisarrayisdefinedasfollow:Therootisthemaximumnumberinthearray.Theleftsubtreeisthemaximumtreeconstructedfromleftpartsubarraydiv
Wonz·2024-02-03 17:10

【MySQL性能优化】- 存储引擎及索引与优化

索引的数据结构二叉树红黑树B-树B+树HashMySQL索引的底层存储聚簇索引与非聚簇索引MyISAM
一个有梦有戏的人·2024-02-03 16:45

二叉树的右视图

给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
南屿欣风·2024-02-03 16:38

二叉树的最大深度

给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
南屿欣风·2024-02-03 16:38

二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
南屿欣风·2024-02-03 16:38

N叉树层序遍历[层次遍历+size分层 || 递归遍历+level分层]

N叉树的层次遍历前言一、N叉树层次遍历二、分层遍历1、递归遍历+level分层2、层次遍历+size分层总结参考文献前言层次遍历是二叉树的基本遍历，分层遍历又是二叉树层次遍历的扩展。
REN_林森·2024-02-03 16:37

LeetCode429. N叉树的层序遍历Golang版

注意把当前节点的孩子节点压入队列时，与二叉树的区别3.代码/***Definiti
皮卡猴·2024-02-03 16:35

LeetCode 429. n-叉树的层序遍历(C++)

题目地址：力扣思路：和二叉树类似，n叉树层序遍历也是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其孩子加入队列。
Xaiver_97·2024-02-03 16:33

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

Leetcode669.修剪二叉搜索树题目链接：669修剪二叉搜索树题干：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。
%dionysus%·2024-02-03 16:31

第十五天| 二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

二叉树层序遍历解决的一系列问题Leetcode102.二叉树的层序遍历题目链接：102二叉树的层序遍历题干：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
%dionysus%·2024-02-03 16:01

第二十天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

Leetcode654.最大二叉树题目链接：654最大二叉树题干：给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。
%dionysus%·2024-02-03 16:01

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

Leetcode530.二叉搜索树的最小绝对差题目链接：530.二叉搜索树的最小绝对差题干：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。
%dionysus%·2024-02-03 16:01

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

Leetcode235.二叉搜索树的最近公共祖先题目链接：235二叉搜索树的最近公共祖先题干：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
%dionysus%·2024-02-03 16:01

数据结构初阶——堆

二叉树的顺序结构堆是一种特殊的数据结构，通常可以被看做一棵树的数组对象。普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。
weixin_45138295·2024-02-03 15:48

【高阶数据结构】红黑树

红黑树的性质3.红黑树的定义4.红黑树的插入操作1.按照二叉搜索的树规则插入新节点2.检测新节点插入后，红黑树的性质是否造到破坏5.红黑树的验证6红黑树与AVL树的比较1.红黑树的概念红黑树，是一种二叉搜索树
一棵西兰花·2024-02-03 15:09

Day56 将有序数组转换为二叉搜索树

给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树https://leetcode-cn.com
Shimmer_·2024-02-03 14:03

【C++数据结构 | 二叉树速通】10分钟掌握基础二叉树定义 | 2分钟上手三种遍历方法 | 3分钟秒杀线索化

二叉树by.Qin3Yu二叉树的本质是结构体，因此阅读本文需要读者先掌握结构体基础内容，关于结构体的相关内容可以参考我的往期博客：【C++数据结构|结构体速通】5分钟掌握基础自定义数据类型|15分钟精通结构体进阶操作方法
Qin3Yu·2024-02-03 14:52

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务738.单调递增的数字968.监控二叉树总结738.单调递增的数字-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台当且仅当每个相邻位数上的数字x和y满足xstrNum
熠如星泽·2024-02-03 14:12

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

今日任务654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树654.最大二叉树-Medium题目链接：.-力扣（LeetCode）给定一个不重复的整数数组nums。
熠如星泽·2024-02-03 14:11

代码随想录算法训练营第14天 | 144.二叉树的前序遍历 + 94.二叉树的中序遍历 + 145.二叉树的后序遍历

今日任务理论基础递归遍历迭代遍历统一迭代理论基础文章链接：代码随想录二叉树是一种基础数据结构，在算法面试中都是常客，也是众多数据结构的基石。
熠如星泽·2024-02-03 14:10

二叉树的层序遍历

varlevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队while(rear.length>0){letanswer=[];//一层一层遍历letlen=rear.length;//队列长度会变，记录以下for(let
Candy_Rainbow_·2024-02-03 13:58

二叉树的锯齿形层序遍历

varzigzagLevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队letflagStack=1;//单层从左往右（队列）双层从右往左（栈）while(rear.length>0){letanswer=[];//一层一
Candy_Rainbow_·2024-02-03 13:58

数据结构---二叉树

目录一、引言1.二叉树产生的背景2.二叉树的基本概念3.二叉树需要掌握的基本概念4.二叉树的分类二、树的多种定义方式1.存孩子指针2.左孩子右兄弟表示法3.双亲表示法4.二叉树的定义方式三、二叉树的遍历
MindfulMelodies·2024-02-03 13:18

决策树知识点

1.常见的一些决策树模型ID3C4.5CART结构多叉树多叉树二叉树特征选择信息增益信息增益率Gini系数、均方差连续值处理不支持支持支持缺失值处理不支持支持支持剪枝不支持支持支持2.决策树树得构建流程
慢慢向前-·2024-02-03 13:05

数据结构+算法（第13篇）：精通二叉树的“独门忍术”——线索二叉树（上）

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-03 11:13

数据结构+算法（第14篇）：精通二叉树的“独门忍术”——线索二叉树（中）

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-03 11:13

数据结构+算法（第12篇）：玩平衡二叉树就像跷跷板一样简单！

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-03 11:12

链式二叉树的实现以及遍历

一、二叉树的二叉链表存储表示//二叉树的二叉链表存储表示typedefstructBiTNode{ElemTypedata;//结点的数据域structBiTNode*lchild,*rchild;//
晚风难免些许微凉·2024-02-03 09:04

链式二叉树（1）

目录二叉树的概念&结构二叉树的遍历概念手写二叉树测试二叉树遍历实现代码递归图解前序遍历递归图解中序序遍历递归图解后续遍历递归图解二叉树的概念&结构二叉树是：空树非空：根节点，根节点的左子树、根节点的右子树组成的二叉树定义是递归式的
唐唐思·2024-02-03 09:02

二叉树-堆应用（2）

向下调整算法建堆向上调整建堆向下调整建堆本质：直接在数组内调整建堆把第一个元素当成一个堆，往后一个元素模拟成插入这个堆方法1&向上调整建堆方法2&向下调整建堆❗下面我们给出一个数组，这个数组逻辑上可以看做一颗完全二叉树
唐唐思·2024-02-03 09:31

链式二叉树（2）

目录题目&Main函数二叉树节点个数计算实现代码方法1&递归方法2&遍历Q1Q2二叉树叶子节点个数计算实现代码递归分析二叉树高度个数计算实现代码递归分析写法1&2写法3题目&Main函数#include
唐唐思·2024-02-03 09:26

二叉树的先序、中序、后序以及层次遍历

二叉树的遍历先序遍历先序遍历的实现思想是：访问根节点；访问当前节点的左子树；若当前节点无左子树，则访问当前节点的右子树；先序遍历示意.png代码实现用python实现树的先序遍历有两种方法：递归和非递归递归方法
不会编程的程序猿甲·2024-02-03 09:43

算法练习-二叉树的节点个数【完全/普通二叉树】（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-03 08:22

用C++ OpenCV 来画颗二叉树吧

用C++OpenCV来画颗二叉树吧1.画树1.1.生成空白图片1.2.画出每个结点的位置1.3.画出结点之间的连线2.路径序列2.1.使用路径序列表示二叉树2.2.生成路径序列3.使用路径序列生成二叉树图像在调试一些二叉树相关的算法的时候把树画出来看会比较直观
kou_fwzj·2024-02-03 08:35

代码随想录算法训练营29期Day41|LeetCode 343,96

文档讲解：整数拆分不同的二叉搜索树343.整数拆分题目链接：https://leetcode.cn/problems/integer-break/description/思路：题目要求我们拆分n，拆成k
tlingyuqi·2024-02-03 07:53

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

669.修剪二叉搜索树题目链接：修剪二叉搜索树题目描述：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。
Eternal-?·2024-02-03 07:13

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

530.二叉搜索树的最小绝对差题目链接：二叉搜索树的最小绝对差题目描述：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。
Eternal-?·2024-02-03 07:43

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

235.二叉搜索树的最近公共祖先题目链接：二叉搜索树的最近公共祖先题目描述：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
Eternal-?·2024-02-03 07:43
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他