二叉树结点

算法与数据结构-堆（二叉堆）

前言堆（二叉堆），一种动态的树型结构，一种除了底层外，完全被填满的二叉树结构。因此，堆一般是基于数组去实现的，它不会出现数组中很多空缺的现象，而造成空间浪费。
就是会把话说反·2024-01-09 01:12

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

目录654.最大二叉树前言递归法617.合并二叉树前言递归法700.二叉搜索树中的搜索前言递归法递归法98.验证二叉搜索树前言递归法迭代法总结654.最大二叉树题目链接文章链接前言本题延续昨天最后一题，
张金卓2023·2024-01-08 22:28

二叉树的最近公共祖先

目录530.二叉搜索树的最小绝对差前言直接法双指针法501.二叉搜索树中的众数前言对普通二叉树对二叉搜索树236.二叉树的最近公共祖先前言思路算法实现总结530.二叉搜索树的最小绝对差题目链接文章链接前言本题要求在二叉搜索树上任意两节点的差的绝对值的最小值
张金卓2023·2024-01-08 22:28

代码随想录算法训练营Day15|二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

目录二叉树的层序遍历前言102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针
张金卓2023·2024-01-08 22:28

路径总和ii、106.从中序与后序遍历序列构造二叉树

目录513.找树左下角的值前言层序遍历递归法112.路径总和前言递归法113.路径总和ii前言递归法106.从中序与后序遍历序列构造二叉树前言思路递归法总结513.找树左下角的值题目链接文章链接前言本题要求得到二叉树最后一行最左边的值
张金卓2023·2024-01-08 22:58

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

目录235.二叉搜索树的最近公共祖先前言递归法迭代法701.二叉搜索树中的插入操作前言递归法450.删除二叉搜索树中的节点前言递归法总结235.二叉搜索树的最近公共祖先题目链接文章链接前言前一题求解二叉树的最近公共祖先
张金卓2023·2024-01-08 22:57

玄元/厚生168

统一场中,维系过程，均一化界,周期结点。.
厚生168·2024-01-08 22:43

二叉树题目：删点成林

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：删点成林出处：1110.删点成林难度6级题目描述要求给定二叉树的根结点root\texttt{root}
伟大的车尔尼·2024-01-08 22:00

二叉树题目：根到叶路径上的不足结点

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：根到叶路径上的不足结点出处：1080.根到叶路径上的不足结点难度6级题目描述要求给定二叉树的根结点root
伟大的车尔尼·2024-01-08 22:30

二叉树题目：好叶子结点对的数量

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：好叶子结点对的数量出处：1530.好叶子结点对的数量难度6级题目描述要求给定二叉树的根结点root\texttt
伟大的车尔尼·2024-01-08 22:58

【leetcode100-33】【链表】排序链表

【题干】给你链表的头结点head，请将其按升序排列并返回排序后的链表。【思路】递归版归并法链表版～没什么特别好说的（非递归版归并也是可以哒，但是马上要考试了今天懒得写了！
_六六_·2024-01-08 21:43

数据结构与算法 - 线性表

具体要求如下：SL_InsAT:在顺序表的位置i插入结点x，即插入d[i]之前，i的有效范围[0,slist->len]
柔雾·2024-01-08 21:47

leetcode深度优先搜索和广度优先搜索总结 Python

目录一、深度优先搜索1.前序遍历（1）递归法（2）迭代法2.中序遍历（1）递归法（2）迭代法3.后序遍历（1）递归法（2）迭代法二、广度优先搜索（1）递归法（2）迭代法三、例题1.记录二叉树每一层的最右节点
BIT_Legend·2024-01-08 20:11

【Leetcode】707. 设计链表

Leetcode】707.设计链表代码typeMyLinkedListstruct{ValintNext*MyLinkedList}//创建链表，需要返回一个链表结构体，因此该链表是一个有头单链表，头结点不为空
Hunter_Kevin·2024-01-08 20:39

2024.1.6每日一题

LeetCode每日一题2807.在链表中插入最大公约数2807.在链表中插入最大公约数-力扣（LeetCode）题目描述给你一个链表的头head，每个结点包含一个整数值。
~努力努力再努力k·2024-01-08 20:32

【Python机器学习】理论知识：决策树

决策树的每个结点代表一个问题或一个包含答案的终结点（叶结点）。树的边奖问题的答案与将问的下一个问题连接起来。
zhangbin_237·2024-01-08 19:35

C语言实现堆排序

堆是一个数组，可以看作是一个近似于完全二叉树，树每个接点对应数组中的每个元素，除了最底层外，该树完全是满的，且在数组中是从左到右填充的，表示堆的数组通常有两个属性，一个是length表示数组A的长度，一个是
夜行候子·2024-01-08 17:45

python解决如何判断平衡二叉树问题

对于二叉树中的特殊二叉树，平衡二叉树，要想解决判断二叉树是否是平衡二叉树问题，首先需要知道什么事平衡二叉树。
X Y sawyer·2024-01-08 16:29

python求解二叉树的最大路径和问题

对于求解二叉树的所有路径的时候，是从根节点到任意叶子结点的所有路径，而对于想要求二叉树的最大路径和的问题，并不是从根节点到任意节点的路径和，而是可以从任意一个节点开始，到任意一个节点结束，返回的路径和的值最大
X Y sawyer·2024-01-08 16:29

数据结构排序（一.基本概念、插入排序和希尔排序实现）

前段时间也是结束了二叉树的知识梳理（大家想必满脑子都是递归了）：二叉树链式结构的实现(二叉树的遍历以及各种常用功能函数的实现)今天也要迈向全新的篇章了——排序。
T-rLN·2024-01-08 16:10

二叉树基础oj练习（对称二叉树、翻转二叉树、另一棵树的子树二叉树的构建及遍历）

1.对称二叉树传送门题目详情代码bool_isSymmetric(structTreeNode*root1,structTreeNode*root2){if(root1==NULL&&root2==NULL
T-rLN·2024-01-08 16:40

算法通关村第八关—二叉树的经典算法题(青铜)

         二叉树的经典算法题一、二叉树里的双指针 双指针就是定义了两个变量，在二叉树中有时候也需要至少定义两个变量才能解决问题，这两个指针可能针对一棵树，也可能针对两棵树，姑且也称之为“双指针”
孤舟一叶～·2024-01-08 16:07

二叉树的深度和高度问题（算法村第八关白银挑战）

二叉树的最大深度104.二叉树的最大深度-力扣（LeetCode）给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
陈星泽SSR·2024-01-08 16:36

高性能索引优化策略（八）：减少索引和数据的碎片化

二叉树索引可能导致碎片化，进而影响数据库性能。碎片化的索引存储性能很弱或在磁盘上不是有序的。使用二叉树索引去超找页节点时本身就需要随机的磁盘访问，因此随机访问是二叉树索引的特性，而并不是异常。
岛上码农·2024-01-08 16:19

迭代实现二叉树的遍历（算法村第七关黄金挑战）

迭代实现前序遍历144.二叉树的前序遍历-力扣（LeetCode）题解的迭代方式因为在递归的过程中使用了系统栈，所以在迭代的解法中常用Stack来模拟系统栈，来模拟递归。
陈星泽SSR·2024-01-08 16:06

二叉树基础oj练习（单值二叉树、相同的树、二叉树的前序遍历）

讲了这么多数据结构相关的知识(可以看我的数据结构文章专栏):抓紧刷题巩固一下了目录1.单值二叉树题目描述思路1代码1思路2代码22.相同的树题目描述思路代码3.二叉树的前序遍历代码思路1.单值二叉树965
T-rLN·2024-01-08 16:04

二叉树的经典算法（算法村第八关青铜挑战）

二叉树里的双指针所谓的双指针就是定义了两个变量，在二叉树中有需要至少定义两个变量才能解决问题。这两个指针可能针对一棵树，也可能针对两棵树，姑且也称之为“双指针”。
陈星泽SSR·2024-01-08 16:33

LeetCode 2807. 在链表中插入最大公约数

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个链表的头head，每个结点包含一个整数值。
EQUINOX1·2024-01-08 14:52

mysql B+tree 的分叉个数和树高

拿主键索引树举例，1、如果主键为int占4个字节，一个指针（64位系统）占8个字节，则根结点可存储16KB/（4+8）约等于1300，此时分叉数约为1300当树高为3时，可存储数据条数1300^3=21970000002
再见蓝猫·2024-01-08 14:12

27号数据结构

树树的概念1>树：是由根结点和若干棵子树构成的树形结构，是n(n>=0)个结点的有限集，n>0时有且只有一个根结点，除根结点外，其余结点构成的互不相交的集合仍是一棵树2>空树：不含任何结点的树n=03>
安科李维佳·2024-01-08 14:40

2021-09-04

IT1.LeetCode力扣：二叉树中和为某一值的路径2021-09-04（剑指Offer34.二叉树中和为某一值的路径）2.《剑指offer》：p182~p186英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-08 14:49

链表：两个一组，反转链表

再将头结点的位置往后移
en595·2024-01-08 14:33

删除链表的倒数第 N 个结点（中等）

问题链接19.删除链表的倒数第N个结点问题描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
alex很累·2024-01-08 13:06

树--平衡二叉树、获取所有路径

平衡二叉树题号概念左子树与右子树的高度差的绝对值小于等于1思路树高即树深由于一棵树是由n颗子树构成，故需要递归向下判断每一颗树是否平衡，只有每一颗子树平衡了，以该子树的父节点为根的树才是平衡树"平"的关键是看其左子树的树深与右子树的树深实现一实现二实现一中
习惯水文的前端苏·2024-01-08 10:03

秒懂二叉树的前中后序！打点法

参考学习视频快速记住二叉树前中后序遍历方法：前序在节点左边做个标记。#1/\#3#6/\/\#2#4#5#7然后按照从上至下，从左至右围绕树状图轮廓依次连接标记。
Zohing·2024-01-08 10:08

数据结构1

ru第一章绪论一·、数据-----能输入到计算机中去的描述客观事物的符号·数值型数据·非数值型数据数据元素----数据的基本单位，也称结点，或者记录数据项----独立含义的数据元素的最小单位数据>数据元素
_Li.·2024-01-08 09:51

[94] 二叉树的中序遍历

题目描述给定一个二叉树的根节点root，返回它的中序遍历。
_魔佃_·2024-01-08 09:41

已知带头结点单链表L,设计算法实现：以表中第一个元素作为标准，将表中所有值小于第一个元素 的结点均放在第一个结点之前 ，所有值大于 第一个元素的结点均放在第一个元素结点之后

已知带头结点单链表L,设计算法实现：以表中第一个元素作为标准，将表中所有值小于第一个元素的结点均放在第一个结点之前，所有值大于第一个元素的结点均放在第一个元素结点之后。
像鱼的畅·2024-01-08 09:03

搜索算法特训 ----- Week5/6/7 (它太重要了)

学会二叉树不知道干啥?
小杰312·2024-01-08 08:26

第八章 贪心算法 part06(● 738.单调递增的数字 ● 968.监控二叉树 ● 总结 )

学习目标：●738.单调递增的数字●968.监控二叉树●总结学习内容：●738.单调递增的数字https://programmercarl.com/0738.
G_qingxin·2024-01-08 07:40

计网期末复习刷题笔记

A.数据包以广播方式发送B.所有结点可以同时发送和接收数据C.两个结点相互通信时，其它结点不检测总线上的信号D.网络中有一个控制中心，用于控制所有结点的发送和接收3．如果子网掩码是255.255.255.224
太极生两鱼·2024-01-08 07:27

代码随想录算法训练营Day03|203.移除链表元素、707.设计链表、206.反转链表

文章目录一、203.移除链表元素1.递归2.直接使用原来的链表来进行删除操作3.设置一个虚拟头结点在进行删除操作二、707.设计链表1.单向链表2.双向链表三、206.反转链表1.双指针法2.递归法总结一
热爱学习的Elina·2024-01-08 07:43

【PAT甲级】1174 Left-View of Binary Tree

层序遍历需要有一颗二叉树，又给了中序遍历和前序遍历，需要构造一颗二叉树，套模板即可。但需要额外注意，自己写的时候，pre的边界容易写错。
一碗姜汤·2024-01-08 06:22

代码随想录算法训练营第十八天| 二叉树 235. 二叉搜索树的最近公共祖先 701. 二叉搜索树中的插入操作

235.二叉搜索树的最近公共祖先递归法二叉搜索树相对于二叉树来说，可以利用数值大小来比较左右，只需要保证root的值在p的值以及q的值中间即可。确定参数类型以及返回值：同二叉树公共祖先一样。
DLJJJJ·2024-01-08 06:10

代码随想录算法训练营第十二天| 二叉树 层序遍历 226.翻转二叉树 101. 对称二叉树

层序遍历只使用二叉树无法完成层序遍历，需要借助其他数据结构，使用的是队列。首先，插入根结点，然后设置循环条件（一般来说，需要借助队列/堆栈实现的循环，循环条件都会包含这些数据结构）。
DLJJJJ·2024-01-08 06:40

代码随想录算法训练营第十五天| 二叉树 513. 找树左下角的值 112. 路径总和 106.从中序与后序遍历序列构造二叉树

513.找树左下角的值层序遍历本题用层序遍历可以直接秒了，直接提取每一层中最左边的元素（i=0），然后保存到最后一层即可。classSolution{public:intfindBottomLeftValue(TreeNode*root){queueque;intres;if(!root)returnres;que.push(root);while(!que.empty()){intsize=qu
DLJJJJ·2024-01-08 06:40

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

530.二叉搜索树的最小绝对差确定函数返回值类型及参数：由于为int类型，可以设置函数类型为int（答案将其设置为void改全局变量，这里int其实也没有实际用到）确定终止条件：当遍历到空结点返回。
DLJJJJ·2024-01-08 06:40

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

654.最大二叉树构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。
DLJJJJ·2024-01-08 06:09

element Cascader 多选 只展示子节点

项目中需要使用element级联选择器插件,为此花了一番功夫研究:show-all-levels="false"只展示子叶结点filterable开启搜索clearable一键清空checkStrictly
火爆猪皮·2024-01-08 06:08

【数据结构—二叉树的链式结构实现】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、二叉树的存储结构二、二叉树链式结构的实现2.1手动构建一课树2.2二叉树的遍历三、二叉树链式结构的实现3.1前序遍历(递归
2301_79585944·2024-01-08 06:03
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他