叉

LeetCode 热题 100—— 二叉搜索树中第 K 小的元素(二叉树）+ 二叉树的右视图（二叉树）

目录230.二叉搜索树中第K小的元素中等99.二叉树的右视图中等中等给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k小的元素（从1开始计数）。
程序员合理·2025-05-25 15:50

最大堆java_最大堆应用: 堆排序 --- Java版

优先级队列其实就是最大最小堆，本文的堆都是二叉堆。堆定义:当一棵完全二叉树的每一个节点都大于(小于)等于它的两个子节点,那么它就是最大(小)堆。
丹丹在这里·2025-05-25 14:16

二叉树结构与遍历

一、基本结构1.节点定义二叉树的每个节点包含三个部分：数据域：存储节点的值（如整数、字符等）。左子节点指针：指向左子树。右子节点指针：指向右子树。
多吃蔬菜！！！·2025-05-25 04:41

粤港澳信息学创新大赛【C++小学组】选择题模拟题

一、进阶选择题（每题2.5分，共50分）题目完全打乱顺序，涵盖栈、图、排序、计算机原理、链表、数学、表达式转换等高阶知识点下列关于AVL树的说法错误的是：A.是一种平衡二叉搜索树B.任意节点的左右子树高度差不超过
KYLE（ 爱摸鱼的小绵羊）·2025-05-25 04:37

代码随想录第九天|二叉树（2）

目录LeetCode226.翻转二叉树LeetCode101.对称二叉树LeetCode104.二叉树的最大深度111.二叉树的最小深度LeetCode110.平衡二叉树LeetCode257.二叉树的所有路径
はしもとかんな.·2025-05-25 02:57

leetcode hot100刷题日记——14.二叉树的最大深度

解答：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*TreeNo
姬公子521·2025-05-25 01:22

树 Part 10

树、森林与二叉树的转换我们前面已经讲过了树的定义和存储结构，对于树来说，在满足树的条件下可以是任意形状，一个结点可以有任意多个孩子，显然对树的处理要复杂得多，去研究关于树的性质和算法，真的不容易。
AM艾玛·2025-05-24 23:42

【代码随想录37期】Day15 层序遍历、翻转二叉树、对称二叉树

层序遍历代码随想录102.二叉树的层序遍历-力扣（LeetCode）v1.0:迭代法核心思路是每层统计队列大小，按这个大小pop，然后push子节点/***Definitionforabinarytreenode
FangYwang·2025-05-24 18:11

【D1，2】 贪心算法刷题

文章目录不同路径II整数拆分二叉搜索树组合背包问题相等子序列不同路径II初始化的时候不能整列初始化为1，因为如果有障碍物，后面的都不能到达也不能整列初始化为0，因为状态转移的时候第一行第一列都没有检查，
Faye_newTenant·2025-05-23 22:22

Day 17 打卡 二叉树part05

二叉树的题真是一节更比六节强，先补上昨天的最后一题LC106.从中序与后序遍历序列构造二叉树拿到这题，当然是一脸懵，甚至不知道根节点在哪？
fieldsss·2025-05-23 22:22

LeetCode 404.左叶子之和的递归求解：终止条件与递归逻辑的深度剖析

一、题目解析：左叶子的定义与递归求解思路题目描述LeetCode404.左叶子之和要求计算二叉树中所有左叶子节点的值之和。
Musennn·2025-05-23 12:12

力扣HOT100之二叉树：543. 二叉树的直径

这道题本来想到可以用递归做，但是还是没想明白，最后还是去看灵神题解了，感觉这道题最大的收获就是巩固了我对lambda表达式的掌握。按照灵神的思路，直径可以理解为从一个叶子出发向上，在某个节点处拐弯，然后向下到达另一个叶子，从而我们可以得到由两条链拼接起来的直径（也可能只有一条链）。既然直径一定会在某个节点拐弯，那我们可以枚举每个点，假设在这个节点拐弯，然后分别计算该节点的左右子树最长链（最大深度）
编程绿豆侠·2025-05-23 12:40

力扣HOT100之二叉树：199. 二叉树的右视图

这道题没啥好说的，首先定义一个向量来保存每一层的最后一个元素，直接用层序遍历（广度优先搜索）遍历二叉树，然后将每一层的最后一个元素加入到这个向量中即可。属于是二叉树层序遍历的模板题。
编程绿豆侠·2025-05-23 12:40

力扣面试150题--从前序与中序遍历序列构造二叉树

Day43题目描述思路（这题第一次没做出来，看了题解后理解）做法：哈希表+递归首先复习一下前序遍历和中序遍历，前序遍历：中左右，这个不仅是遍历树的路线，同时对一个对于一个前序遍历的任意节点，存在这种关系如：【根】【该根的左子树】【该根的右子树】中序遍历：左中右，同理如上，对于一个中序遍历的任意节点，存在这种关系如：【该根的左子树】【根】【该根的右子树】好的这道题理解到这点就够，思路如下：根据前序遍
蒟蒻小袁·2025-05-23 00:17

117.填充每个节点的下一个右侧结点指针Ⅱ

1.题目描述给定一个二叉树：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。
此去经年ToT·2025-05-22 19:51

C++:AVL树

AVL树的概念二叉搜索树在最优情况下高度为log2^N，但在最差情况下高度为N，导致查找的时间复杂度为O(n)，为了解决这一问题，需要通过平衡根节点的两边来将高度维持在logNAVL树是最先发明的⾃平衡
NEXU5·2025-05-22 03:06

华为OD机考2025A卷 - 悄悄话（Java & Python& JS & C++ & C ）

最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
算法大师·2025-05-22 01:19

Java源码:优先队列PriorityQueue

二、类属性//默认初始化容量privatestaticfinalintDEFAULT_INITIAL_CAPACITY=11;//通过完全二叉树（completebinar
wotusy·2025-05-21 21:28

【Java源码】优先队列PriorityQueue

Java中，优先队列ProrityQueue的本质是通过一颗完全二叉树来实现小根堆。
_Volcano_我是火山君·2025-05-21 21:27

java 优先队列源码阅读

JavaPriorityQueue阅读优先队列使用最大或者最小堆来实现，使用数组来储存元素，将数组当做完全二叉树来处理，节点node的左右孩子节点为（2node+1和2node+2）数组扩容：newCapacity
最近减肥·2025-05-21 21:53

二叉树的最小深度

目录一、题目二、思路为什么==不可以==像二叉树的最大深度一样写三、代码一、题目相似题目力扣104.二叉树的最大深度二、思路为什么不可以像二叉树的最大深度一样写//仿照求二叉树的最大深度classSolution
JZihui·2025-05-21 10:44

记录算法笔记(2025.5.19)二叉搜索树中第k小的元素

给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k小的元素（从1开始计数）。
不知名小菜鸡.·2025-05-20 23:01

【数据结构】二叉树的性质和存储结构

性质在二叉树的第i层上至多有2^{i-1}个结点,至少有1个结点深度为k的二叉树至多有2^{k-1}个结点（k≥1），至少有k个结点对任何一棵二叉树T，如果其叶子数为n0，度为2的结点数为n2，则n0=
haaaaaaarry·2025-05-20 21:49

SCAU18924--二叉树的宽度

18924二叉树的宽度时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:G++;GCCDescription二叉树的宽度指的是具有节点数目最多的那一层的节点个数。
幽影欧门·2025-05-20 13:58

数据结构-二叉树及其拓展

前言：二叉树是数据结构中最重要的非线性结构之一，其分层特性和递归定义使其成为理解树、图等复杂结构的基础。
佩可official·2025-05-20 12:52

Mathtype 公式编号

点击右编号1.word-mathtype-内联-插入公式-输入公式-ctrl+s(保存)，叉掉mathtype,就可以显示公式和编号2.对于编号的格式修改问题选中文中的编号，在插入编号那一下拉——格式化
m0_59676208·2025-05-20 11:19

面试官：MySQL为什么选择B+树作为索引结构

本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明MySQL为什么选择B+树作为索引结构。
肥肥技术宅·2025-05-20 04:32

Mysql为什么要选择B+树

哈希:缺点如图1,优点:是存储在内存里面,读取非常非常快二叉树:无序,叶子节点会重复,导致层数变多,增加IO,查询效率变慢B树:有序,叶子不重复,但是指针,key和data都存放在一个块里面,mysql
crescent97·2025-05-20 04:02

MySQL为什么选择B+树

1.hash表：不支持范围查询2.跳表：索引层增加太快，IO成本增加太快3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高5.B+
翁正存·2025-05-20 04:31

哈夫曼树完全解析：从原理到应用

目录一、核心概念二、构造全流程解析三、编码生成机制四、C语言实现关键代码五、核心特性深度解读六、现代应用场景七、压缩实战演示一、核心概念哈夫曼树（最优二叉树）是带权路径长度（WPL）最短的树形结构，广泛应用于数据压缩领域
姚梦蕾·2025-05-20 02:21

数据结构:二叉树一文详解

数据结构:二叉树一文详解前言一、二叉树的基本概念与结构特性1.1二叉树的定义1.2二叉树的特殊类型1.3二叉树的性质二、二叉树的遍历方式2.1前序遍历（Pre-orderTraversal）2.2中序遍历
GG不是gg·2025-05-20 00:08

一文详解红黑树

红黑树的节点结构与表示三、红黑树的基本操作3.1插入操作3.2删除操作四、红黑树的应用场景4.1编程语言的集合类4.2数据库索引4.3Linux内核进程调度总结前言在数据结构的领域中，红黑树是一种高效且实用的自平衡二叉搜索树
GG不是gg·2025-05-20 00:08

对称二叉树的判定：双端队列的精妙应用

一、题目解析题目描述给定一个二叉树，检查它是否是镜像对称的。
Musennn·2025-05-19 09:56

二叉树子树判断：从递归到迭代的全方位解析

一、题目解析题目描述给定两棵二叉树root和subRoot，判断root中是否存在一棵子树，其结构和节点值与subRoot完全相同。
Musennn·2025-05-19 08:18

26考研408目录汇总~

答疑文章目录一、数据结构二、计算机组成原理三、操作系统四、计算机网络五、参考资料鲍鱼科技课件26王道考研书一、数据结构数据结构概述:点击跳转线性表:点击跳转栈、队列和数组:点击跳转串与广义表:暂略树与二叉树
408答疑+v：18675660929·2025-05-19 01:02

哈夫曼树好题分享

408答疑文章目录一、相关概念复习哈夫曼树的定义概念带权路径长度（WPL）计算示例分析哈夫曼树的构造算法描述哈夫曼树的性质示例树与二叉树的应用二、好题分享三、参考资料鲍鱼科技课件26王道考研书一、相关概念复习哈夫曼树的定义概念哈夫曼树是带权路径长度
408答疑+v：18675660929·2025-05-18 19:20

26考研408——疑难杂症、好题思考题分享汇总~

408答疑更新日志时间：2025-4-20内容：深度解析树的结点关系计算深度解析哈夫曼树路径问题深度解析无向图连通分量深度解析平衡二叉树的删除深度解析二叉平衡树的最大深度时间：2025-4-20内容：B
408答疑+v：18675660929·2025-05-18 19:20

力扣HOT100之二叉树：102. 二叉树的层序遍历

这道题太简单了，相当于基础的模板题，但凡涉及到层序遍历一定会用到队列来实现，其他的倒没啥好说的，用两层while循环来层序遍历，外层while循环用于控制访问二叉树的每一层，而内层while循环则负责收割每一层的元素
编程绿豆侠·2025-05-18 16:00

哈夫曼树（Huffman Tree）

1.基本概念哈夫曼树（HuffmanTree），又称最优二叉树，是一种带权路径长度（WPL,WeightedPathLength）最短的二叉树。
追逐此刻·2025-05-18 16:57

Leetcode 最大二叉树/合并二叉树/二叉树搜索/验证二叉搜索

Leetcode654题目：最大二叉树学习资料：代码随想录实现过程利用最大值来进行分割；递归的思想前序构造注意如果分割结果长度为0，则无需传入了defconstructMaximumBinaryTree
Havefun404·2025-05-18 15:52

leetcode刷题日记——翻转二叉树

[题目描述]：[思路]：递归处理每个节点，若一个节点有子节点，则交换它的左右子节点，然后再递归处理它的子节点运行如下[官方题解]：递归：基本同上
许_安·2025-05-18 15:52

【Leetcode热题100——二叉树(递归)】Leetcode 98. 验证二叉搜索树

Leetcode98.验证二叉搜索树题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
炫橘子上火·2025-05-18 15:51

LeetCode226.反转二叉树/LeetCode101.对称二叉树/LeetCode104.二叉树的最大深度/LeetCode111.二叉树的最小深度

题目一：LeetCode226.反转二叉树题目链接：226.翻转二叉树-力扣（LeetCode）//递归法//classSolution{//publicTreeNodeinvertTree(TreeNoderoot
wange0126·2025-05-18 15:50

华为OD机试真题——传递悄悄话（二叉树最长路径问题）（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现

；并且每种语言均涵盖详细的问题分析、解题思路、代码实现、代码详解、3个测试用例以及综合分析；本文收录于专栏：《2025华为OD真题目录+全流程解析+备考攻略+经验分享》华为OD机试真题《传递悄悄话（二叉树最长路径问题
纪元A梦·2025-05-17 22:48

编程日志5.10

二叉搜索树的基础代码#includeusingnamespacestd;//二叉搜索树节点定义templatestructTreeNode{Tval;//一个类型为T的成员变量val，用于存储树节点的值
牛牛程序员成长日记·2025-05-17 20:09

代码随想录 & hot100 刷题经历

文章目录1、数组2、链表3、哈希表4、字符串5、双指针6、栈与队列7、二叉树8、回溯算法9、贪心算法10、动态规划11、单调栈12、图论1、数组704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组
我爱学习@c·2025-05-17 16:37

从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。
星火(star&fire)·2025-05-17 14:22

从前序与中序遍历序列构造二叉树

《python算法与数据结构2000讲》0105.从前序与中序遍历序列构造二叉树文章目录题目大意解题思路思路1：递归遍历思路1：代码思路1：复杂度分析标签：树、数组、哈希表、分治、二叉树难度：中等题目大意描述
IT狂飙·2025-05-17 14:51

【二叉树】Leetcode 105. 从前序与中序遍历序列构造二叉树【中等】

从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。
FLGB·2025-05-17 14:21

从前序与中序遍历序列构造二叉树（中等）

先从前序遍历列表取出第一个元素，这个元素就是根节点，然后从中序遍历中找到这个根节点，节点左侧就是该节点的左子树的节点集合，右侧就是该节点的右侧节点集合，然后递归构建左右子树。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode
福居路冥想的草莓·2025-05-17 14:49
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他