E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
#二叉树
力扣-
二叉树
-530 二叉搜索树的最小绝对差
思路类似于数组中计算最小绝对差,利用中序遍历是有序的,计算两两元素差代码classSolution{public:intminNUM=INT_MAX;TreeNode*pre=NULL;intgetMinimumDifference(TreeNode*root){if(root==nullptr)returnminNUM;getMinimumDifference(root->left);if(pr
夏末秋也凉
·
2025-02-20 03:42
力扣
#
二叉树
leetcode
算法
数据结构
力扣-
二叉树
-501 二叉搜索树的众数
思路二叉搜索树的特性就是中序遍历有序,所以思考时可以先按照有序数组思考代码classSolution{public:vectorresult;TreeNode*pre=nullptr;intcount=1;intmaxCount=0;voidtravesl(TreeNode*node){if(node==nullptr)return;travesl(node->left);if(pre!=null
夏末秋也凉
·
2025-02-20 03:42
力扣
#
二叉树
leetcode
算法
力扣-
二叉树
-235 二叉搜索树的最近公共祖先
思路重点抓住二叉搜索树的特点是有序,然后思考清楚搜索到的p和q情况classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnNULL;if(root->valval&&root->valval){TreeNode*right=lowestCo
夏末秋也凉
·
2025-02-20 03:42
力扣
#
二叉树
leetcode
算法
力扣-
二叉树
-450 删除二叉搜索树中的节点
思路和向二叉搜索树插入节点一样,都可以利用递归完成不同节点的连接代码classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==nullptr)returnnullptr;if(root->val==key){if(root->left==nullptr&&root->right==nullptr)returnnu
夏末秋也凉
·
2025-02-20 03:42
力扣
#
二叉树
leetcode
算法
数据结构
力扣-
二叉树
-98 验证二叉搜索树
思路第一个特性,二叉搜索树的中序遍历是有序的,第二个特性,利用两个指针判断大小关系代码classSolution{public:TreeNode*pre=NULL;boolisValidBST(TreeNode*root){if(root==NULL)returntrue;boolleft=isValidBST(root->left);if(pre!=NULL&&pre->val>=root->v
夏末秋也凉
·
2025-02-20 03:41
力扣
#
二叉树
leetcode
算法
《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和(详解 C++ 实现的两种方法)
分析:解决这个问题自然需要遍历
二叉树
中的所有节点,
melonyzzZ
·
2025-02-20 03:11
数据结构
算法
c++
开发语言
数据结构
面试
力扣树——满
二叉树
、完全
二叉树
、平衡
二叉树
、二叉搜索树、最优
二叉树
、红黑树
1.满
二叉树
深度为h,那节点数为:2^h-12.完全
二叉树
深度为h,那么前h-1层都是满的,只有第h层不满,而且是从左向右紧密排列的。
丢丢diu丢
·
2025-02-20 03:40
力扣刷题思考
java基础面试
数据结构
算法
深度学习
代码随想录day12
144.
二叉树
的前序遍历//明确递归的函数,结束边界,单层逻辑voidtraversal(TreeNode*node,vector&list){if(node==nullptr){return;}list.push_back
独正己身
·
2025-02-19 16:14
c语言
算法
数据结构
c++
二叉搜索树的实现(C++)
前言二叉搜索树(搜索
二叉树
,Binarysearchtree)是一种特殊的
二叉树
。其规则为:左子树的值一定小于等于根,右子树的值一定大于等于根,并且左右子树也为搜索
二叉树
。
huangyuchi.
·
2025-02-19 09:49
C++
数据结构
c++
笔记
开发语言
LeetCode 热题 100
LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.
二叉树
_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵图论回溯栈堆贪心算法技巧踏踏实实连
TTXS123456789ABC
·
2025-02-19 06:55
#
BS_算法
leetcode
算法
职场和发展
leetcode543.
二叉树
的直径
给你一棵
二叉树
的根节点,返回该树的直径。
二叉树
的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
努力d小白
·
2025-02-19 04:36
#
二叉树
算法
数据结构
leetcode_
二叉树
543.
二叉树
的直径
543.
二叉树
的直径给你一棵
二叉树
的根节点,返回该树的直径。
二叉树
的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
MiyamiKK57
·
2025-02-19 03:02
leetcode
深度优先
算法
13-
二叉树
最小深度-深度优先(DFS)
一、定义什么是
二叉树
的最小深度?
二叉树
的最小深度是指从根节点到最近的叶子节点的最短路径上的节点数。叶子节点是指没有子节点的节点。
最遥远的瞬间
·
2025-02-19 02:17
算法合集
深度优先
算法
蓝桥与力扣刷题(102
二叉树
的层序遍历)
题目:给你
二叉树
的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。
এ旧栎
·
2025-02-18 22:01
leetcode
算法
数据结构
学习方法
二叉排序树(BST)
二叉排序树(BinarySearchTree,BST)是一种特殊的
二叉树
,它具有以下性质:对于树中的每个节点,其左子树中的所有节点的值都小于该节点的值。
Smile灬凉城666
·
2025-02-18 18:15
java
算法
开发语言
菜鸟的成长之路
菜鸟的成长之路基础能力数据结构与算法数据结构链表数组栈队列字典bitset树堆完全
二叉树
平衡
二叉树
二叉查找树B树红黑树lsm树图通用算法排序十种排序算法查找二分查找深度广度优先搜索分治贪心回朔动态规划网络协议
东风吹破了青花瓷
·
2025-02-18 16:23
计算机
数据结构与算法
基础篇
入门
python实现--平衡
二叉树
和红黑树
平衡
二叉树
(AVL树)1.定义AVL树是一种自平衡二叉搜索树,其每个节点的左右子树高度差(平衡因子)绝对值不超过1。当插入或删除操作导致失衡时,通过旋转操作恢复平衡。
liulanba
·
2025-02-18 16:53
数据结构
python
开发语言
13.
二叉树
所有路径
二叉树
所有路径因为要从根节点到叶子节点,所以使用前序遍历(中左右)这道题目涉及到回溯问题,因为需要把路径记下来,需要回溯来回退一个路径再进入另一个路径先使用递归的方式,来做前序遍历。
Vacant Seat
·
2025-02-18 09:07
java
数据结构
算法
b树
【
二叉树
学习8】
力扣450.删除二叉搜索树中的节点链接:link思路先用中序遍历把BST结构保存在res中;然后再遍历一遍res,如果有key则删除,没有则returnroot;最后重构BST方法1:/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*Tre
m0_46150269
·
2025-02-18 06:05
学习
常见数据结构的简介(基本概念 & 操作 & 时间复杂度)
文章目录0.概览1.线性表、栈和队列2.数组2.1基本操作1)时间复杂度2)案例3.字符串3.1存储结构3.2基本操作1)时间复杂度2)案例:最大公共字符串4.
二叉树
4.1储存结构4.2基本操作1)时间复杂度
子诚之
·
2025-02-17 14:19
编程
LeetCode Hot100刷题——
二叉树
的最大深度
104.
二叉树
的最大深度给定一个
二叉树
root,返回其最大深度。
二叉树
的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
圈圈编码
·
2025-02-17 04:59
leetcode
算法
职场和发展
数据结构与算法面试专题——堆排序
完全
二叉树
完全
二叉树
中如果每棵子树的最大值都在顶部就是大根堆完全
二叉树
中如果每棵子树的最小值都在顶部就是小根堆设计目标:完全
二叉树
的设计目标是高效地利用存储空间,同时便于进行层次遍历和数组存储。
黄雪超
·
2025-02-16 12:03
技术基础
算法
数据结构
排序算法
利用子问题思路解决
二叉树
相关Oj题
目录检查两棵树是否相同:题目链接判断另⼀棵树的子树是否存在:题目链接翻转
二叉树
:题目链接判断⼀棵
二叉树
是否是平衡
二叉树
:题目链接判断对称
二叉树
:题目链接
二叉树
的层序遍历
二叉树
的分层遍历:题目链接判断一棵树是否为完全
二叉树
Excuse_lighttime
·
2025-02-16 06:47
算法
数据结构
java
开发语言
两种得到
二叉树
深度的递归方法
两种得到
二叉树
深度的递归方法104.
二叉树
的最大深度题目分析代码1代码2104.
二叉树
的最大深度给定一个
二叉树
root,返回其最大深度。
二叉树
的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
chenhehe11
·
2025-02-16 05:41
跟着灵茶山学算法
算法
leetcode
数据结构
二叉树
的遍历和增删改查-2
二叉树
结点的个数对于
二叉树
的结点个数我们采用的递归的方式去实现,主要的思路就是遇到null就返回0,如果不是空结点,我们就返回1.再完成左右子树的递归之后,它的总数会作为结果返回。
柏木乃一
·
2025-02-16 00:00
c语言学习
笔记
学习
c语言
开发语言
程序人生
二叉树
的序列化与反序列化
题目如下我们常常说单独先序遍历不能完整的表示一棵树是有前提条件的。为什么?先序遍历是按根节点左子树右子树的方向遍历树且遇到空子树直接返回,这样会造成我们并不知道某个节点的左右子树存在与否,故我们无法确定树的形状。但是如果我们在遍历的时候加入该子树为空的标记不就知道某个节点后面跟的是左子树还是右子树了吗?好了,把这个思想用到本题就迎刃而解了。通过代码/***Definitionforabinaryt
萌の鱼
·
2025-02-15 20:33
leetcode
算法
c++
数据结构
Day19 第六章
二叉树
part07
一.学习文章及资料530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.
二叉树
的最近公共祖先二.学习内容1.二叉搜索树的最小绝对差递归法:二叉搜索树中序遍历后,其实就是一个有序数组。
TAK_AGI
·
2025-02-15 19:27
算法
力扣
【代码随想录训练营第42期 打卡总结 - 刷题记录】
目录一、感受二、打卡内容数组:链表:哈希表:字符串:栈与队列:
二叉树
:回溯:贪心:动态规划:单调栈:图论:三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风
·
2025-02-15 19:25
代码随想录打卡
总结
力扣-
二叉树
-257
二叉树
的所有路径
思路除去根节点,每一层添加->val,然后使用前序遍历的顺序代码classSolution{public:vectorres;voidgetTreePaths(strings,TreeNode*root){s+="->";s+=to_string(root->val);if(root->left==nullptr&&root->right==nullptr){res.push_back(s);re
夏末秋也凉
·
2025-02-15 01:59
力扣
#
二叉树
leetcode
算法
python期权定价:欧式香草期权-
二叉树
1、函数实现:binomial_european_option_price函数基于
二叉树
模型计算欧式期权的价格,其中:
二叉树
构建:通过上涨因子u=e^(σ√Δt)和下跌因子d=1/u模拟标的资产价格路径
2401_88673555
·
2025-02-15 00:55
期权定价
python
金融
Day17 第六章
二叉树
part05
一.学习文章及资料513.找树左下角的值112.路径总和106.从中序与后序遍历序列构造
二叉树
二.学习内容1.找树左下角的值(1)解题思路:在树的最后一行找到最左边的值。如何确认是最后一行?
TAK_AGI
·
2025-02-14 06:34
算法
leetcode_
二叉树
111.
二叉树
的最小深度
111.
二叉树
的最小深度给定一个
二叉树
,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
MiyamiKK57
·
2025-02-14 02:53
leetcode
算法
深度优先
【广度优先搜索】leetcode 116. 填充每个节点的下一个右侧节点指针
116.填充每个节点的下一个右侧节点指针文章目录题目描述示例1:示例2:提示进阶方法:广度优先搜索解题思路代码复杂度分析题目描述给定一个完美
二叉树
,其所有叶子节点都在同一层,每个父节点都有两个子节点。
lele_ne
·
2025-02-13 16:20
#
广度优先搜索
算法之路
二叉树
的最大深度
104.
二叉树
的最大深度
二叉树
的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。#Definitionforabinarytreenode.
MiyamiKK57
·
2025-02-13 16:18
leetcode
算法
职场和发展
leetcode_深度搜索和广度搜索 112. 路径总和
112.路径总和给你
二叉树
的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。
MiyamiKK57
·
2025-02-13 16:18
leetcode
算法
职场和发展
leetcode116. 填充每个节点的下一个右侧节点指针
题目链接:https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/题意:给定一个完美
二叉树
,其所有叶子节点都在同一层
Chevy_cxw
·
2025-02-13 16:17
c/c++
算法设计
2024年前端最全Java进阶(五十五)-Java Lambda表达式入门_eclipse lambda(2),程序员面试技巧和注意事项
算法冒泡排序选择排序快速排序
二叉树
查找:最大值、最小值、固定值
二叉树
遍历
二叉树
的最大深度给予链表中的任一节点,把它删除掉链表倒叙如何判断一个单链表有环由于篇幅限制小编,pdf文档的详解资料太全面,细节内容实在太多啦
2401_84435192
·
2025-02-13 11:38
程序员
前端
面试
学习
树Tree
树结构在计算机科学中被广泛应用,例如
二叉树
、二叉搜索树、堆、Trie树等。树的基本概念1.节点(Node):-树的最基本单位,每个节点包含数据和指向其子节点的引用。
顾北辰20
·
2025-02-13 09:24
Java数据结构
java
数据结构
监控
二叉树
56.合并区间每当遇到不重叠的区间就append到结果数组里,遇到重叠的就更新结果数组最后一位的区间的end值。classSolution:defmerge(self,intervals:List[List[int]])->List[List[int]]:intervals.sort()res=[]forstart,endinintervals:iflen(res)!=0andstartint:s
寂枫zero
·
2025-02-12 20:42
算法
python
leetcode
(栈、队列、
二叉树
、红黑树等)
目录1.数据结构1.1栈(stack)1.2.队列(queue)1.3.链表(Link)1.4.散列表(HashTable)1.5.排序
二叉树
1.5.1.插入操作1.5.2.删除操作1.5.3.查询操作
Java_Yhua
·
2025-02-12 08:56
java
二叉树
数据结构
【Leetcode】Python实现—226.翻转
二叉树
目录一、题目描述二、递归方法思路与算法代码实现复杂度分析三、迭代方法思路与算法代码实现复杂度分析一、题目描述翻转一棵
二叉树
。
大花裤
·
2025-02-12 08:52
【刷题】Leetcode
二叉树
1315. 祖父节点值为偶数的节点和
题目描述思路题目所说要求的对象为祖父节点为了便于解决该问题我们换个思考方向,考虑祖孙节点,这样思路就明确了:在当前节点值为偶数的情况小,将其祖孙节点值累加起来复杂度时间复杂度:O(n)O(n)O(n);其中nnn为
二叉树
的节点个数空间复杂度
LNsupermali
·
2025-02-12 07:15
力扣题目
leetcode
java
深度优先
105.从前序与中序遍历序列构造
二叉树
python
从前序与中序遍历序列构造
二叉树
题目题目描述示例1:示例2:提示:题解解题思路python实现代码解释提交结果题目题目描述给定两个整数数组preorder和inorder,其中preorder是
二叉树
的先序遍历
gxls2024
·
2025-02-12 06:09
python
算法
数据结构
面试
leetcode
代码随想录2.9
二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树235.二叉搜索树的最近公共祖先二叉搜索树:一棵
二叉树
我会非常幸运
·
2025-02-12 04:51
代码随想录跟练记录
算法
数据结构
leetcode
c++
开发语言
职场和发展
常见数据结构的C语言定义---《数据结构C语言版》
文章目录`1.静态分配的顺序表``2.动态分配的顺序表``3.单链表``4.双链表``5.静态链表``6.顺序栈``7.链栈``8.顺序存储的队列``9.链式存储的队列``10.链式存储的
二叉树
``11
亲爱的老吉先森
·
2025-02-12 03:46
算法
数据结构
c语言
开发语言
树与
二叉树
概念
树树形结构是一类重要的非线性数据结构。树是以分支关系定义的层次结构1.树的定义:树是n(n>=0)个结点的有限集。2.结点:就是图的顶点。3.枝:就是图的边。4.根:一颗树可以想象成从某一个顶点开始进行分枝,那么这个顶点就是“根”。一颗树的每一个节点都可以作为根。5.叶:在一颗树上选定根后,如节点0作为根。由根开始不断分枝,途中所有无法再分枝的节点成为叶。6.度:一个节点拥有的子树数称为节点的度。
柯小诺
·
2025-02-12 00:51
数据结构笔记
排序算法
算法
数据结构
数据结构-查找(二)树型查找:
二叉树
搜索树、平衡
二叉树
与红黑树
树型查找:深入探索
二叉树
搜索树、平衡
二叉树
与红黑树文章目录树型查找:深入探索
二叉树
搜索树、平衡
二叉树
与红黑树一、引言二、
二叉树
搜索树(BinarySearchTree,BST)(一)定义与性质(二)基本操作实现
大明湖的狗凯.
·
2025-02-11 23:43
数据结构
数据结构
C语言之链表练习题
链表和
二叉树
是C语言数据结构的基础和核心。链表有多种形式,它可以是单链接的或者双链接的,可以是已排序的或未排序的,可以是循环的或非循环的。本关让我们来学习单链表。
Ssaty.
·
2025-02-11 20:20
链表
c语言
数据结构
叶子结点
N是总结点在
二叉树
中:n0=n2+1;N=n0+n1+n2例题一棵树度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则这棵树的叶子节点个
heyuchang666
·
2025-02-11 16:21
计算机基础知识
算法数据结构
数据结构和算法
排序算法
华为OD机试 Python【生成求和
二叉树
】
题目请由
二叉树
生成一个新的
二叉树
,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树;右子树表示该节点右侧叶子节点为根节点的一颗新树。
codereasy
·
2025-02-11 11:54
华为od
python
算法
华为机试
华为机考
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他