二叉樹

每日总结3.24

第十届蓝桥杯大赛软件赛省赛C/C++大学B组183.完全二叉树的权值（找规律，临界值）#includeusingnamespacestd;inta[1000005];intmain(){intm;intd
labubu12·2025-03-24 23:34

每日一题——二叉树展开为链表详解

二叉树展开为链表详解问题描述示例提示题目理解解题思路迭代实现（Morris遍历变体）代码解析图解过程复杂度分析其他解法1.递归解法（使用先序遍历）2.递归后序遍历解法总结问题描述给你二叉树的根结点root
tt555555555555·2025-03-24 23:33

代码随想录算法训练营第三十八天 | hot57/100| 114.二叉树展开为链表、437.路径总和III、124.二叉树中的最大路径和、22.括号生成

114.二叉树展开为链表思路是：（1）定义方法，先序遍历保证顺序，把节点按顺序保存（2）再for循环转成链表，一列都是往右排列完整代码：classSolution{  publicvoidflatten
boguboji·2025-03-24 17:42

LeetCode第104题_二叉树的最大深度

LeetCode第104题：二叉树的最大深度题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
@蓝莓果粒茶·2025-03-24 15:04

力扣算法ing(35 / 100)

3.22104.二叉树的最大深度我的思路：dfs,深度优先搜索或者说能不能先根搜索，根层数3192nullmax=2202153nullmax=373nullmax=3我的代码：if(head.next
菥菥爱嘻嘻·2025-03-24 09:39

LeetCode剑指offer题目记录4

leetcode刷题开始啦,每天记录几道题.目录剑指offer07.重建二叉树题目描述示例思路python改进剑指offer09.用两个栈实现队列题目描述示例思路python剑指offer10-1.斐波那契数列题目描述思路
t.y.Tang·2025-03-24 05:29

Golang算法（二）数据结构

数据结构栈队列双向链表二叉搜索树红黑树栈typeStackstruct{head*Node}typeNodestruct{datainterface{}next*Node}funcNewStack()*
小烧卖·2025-03-24 00:44

C语言_数据结构总结10：二叉树的递归/非递归遍历

纯C语言实现，不涉及C++遍历是二叉树各种操作的基础，例如对于一棵给定二叉树求结点的双亲/求结点的孩子/求二叉树的高度/求叶结点个数/判断两棵二叉树是否相等……所有这些操作都是在二叉树遍历的过程中进行的
*.✧屠苏隐遥(ﾉ◕ヮ◕)ﾉ*.✧·2025-03-23 20:17

软考 中级软件设计师 考点知识点笔记总结 day06

文章目录6、树和二叉树6.1、树的基本概念6.2、二叉树的基本概念6.3、二叉树的遍历6.4、查找二叉树（二叉排序树）BST6.5、构造霍夫曼树+6.6、线索二叉树6.7、平衡二叉树7、图7.1、存储结构
莫问alicia·2025-03-23 18:59

数据结构二叉树进阶

1.根据二叉树创建字符串1.题目2.分析原理要把二叉树元素按照前序顺序取出来，并且以字符串的形式返回，还要添加括号对于左子树和右子树，那么第一步就是向定义一个string类型来接收取出的元素，需要用到to_string
z一一m·2025-03-23 15:01

平衡二叉树（AVL树）：数据结构特性与自平衡技术详解

摘要平衡二叉树，尤其是AVL树，在追求高效数据存储与检索的场景中占据重要地位。本文深入剖析AVL树的数据结构特性，详细解读其自平衡技术原理与实现，帮助读者理解AVL树如何在动态数据操作中维持高效性能。
One Key Variable·2025-03-23 02:03

C++中map和set的详解

它们基于平衡二叉搜索树（通常是红黑树）的数据结构来实现，提供了高效的数据存储和检索功能。本文将详细介绍map和set的特点、用法以及一些常见的操作示例。
程序员Hagei·2025-03-23 01:30

算法设计与分析4（变治法）

变治法的应用：预排序思想用预排序可以简化许多问题，如检查元素唯一性，检查出现次数最多的元素等堆算法堆的定义首先它是一个完全二叉树，完全二叉树表明树的每一层都是满的，只有最后一层最右边的元素有可能缺位。
songx_99·2025-03-23 01:57

TreeNode底层实现原理

子节点引用：指向子节点的引用（对于二叉树，通常是左子节点和右子节点）。父节点引用：指向父节点的引用（可选，取决于具体实现）。以下是一个典型的二叉树节点的实现：classTreeNod
zhglhy·2025-03-22 16:57

c++ 红黑树

红黑树（Red-BlackTree）是一种自平衡的二叉查找树，它是由节点的颜色和结构性质来维持平衡的。
gezhengxu2024·2025-03-22 13:58

C++ 各种map对比

`hash_map`（SGISTL扩展）C++示例代码代码解释特点比较1.std::map底层实现：基于红黑树（一种自平衡的二叉搜索树）。元素顺序：元素按照键（key）的升序排列。
越甲八千·2025-03-22 10:09

B+树深入解析：为什么数据库索引都爱用这个结构？

传统目录柜（类似二叉树）的问题：目录卡片过多导致柜子太高，查找时需要频繁上下梯子（磁盘IO）热门书籍的目录卡片被翻烂（节点频繁修改）找某个范围的书籍（如TP311.1到TP311.9）需要反复开柜门B+
程序猿小白菜·2025-03-22 07:37

一文搞懂 LeetCode 236「二叉树的最近公共祖先」，助你快速拿下面试！

摘要最近公共祖先（LCA，LowestCommonAncestor）在二叉树、二叉搜索树（BST）等数据结构中有广泛应用，比如权限管理、网络路由、基因分析等。
网罗开发·2025-03-21 21:07

二叉树的三种遍历【树的遍历】（C++实现）Binary Tree Traversal

之前我们有分别讲解二叉树的三种遍历的相关代码实现：⭐算法OJ⭐二叉树的前序遍历【树的遍历】（C++实现）BinaryTreePreorderTraversal⭐算法OJ⭐二叉树的中序遍历【树的遍历】（C
Vitalia·2025-03-21 14:01

LeetCode第98题_验证二叉搜索树

LeetCode第98题：验证二叉搜索树题目描述给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。
@蓝莓果粒茶·2025-03-21 09:45

每日一题——二叉树的深度

二叉树的最大深度问题描述示例方法一：递归法代码实现代码解析方法二：层次遍历（广度优先搜索）代码实现代码解析总结问题描述给定一个二叉树的根节点root，返回其最大深度。
tt555555555555·2025-03-21 04:40

华为OD机试九日集训第2期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、队列第3天、双指针第4天栈第5天滑动窗口第6天、二叉树第7天、并查集第8天、矩阵第9天
哪 吒·2025-03-21 02:48

《算法笔记》9.2小节——数据结构专题(2)-＞二叉树的遍历 问题 A: 复原二叉树（同问题 C: 二叉树遍历）

题目描述小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。
圣保罗的大教堂·2025-03-20 22:20

数据结构复习笔记5.2：二叉树

1.二叉树的概念⼆叉树是每个结点最多有两个⼦树的树结构。也就是说⼆叉树不允许存在度⼤于2的树。它有五种最基本的形态：⼆叉树可以是空集。根可以有空的左⼦树或者右⼦树；或者左右⼦树都是空。
SGCGYU_Tan·2025-03-20 22:50

C语言经典算法之二叉树的后序遍历（递归实现）

tips：文中的（如果有）对数，则均以2为底数B.简介在C语言中，二叉树的后序遍历（PostorderTraversal）是一种按照“左子树-右子树-根节点
JJJ69·2025-03-20 20:25

leetcode501-二叉搜索树中的众数

leetcode501思路由于是二叉搜索树，那么我们知道它的特性：使用中序遍历得到的是从小到大排序的，所以我们利用这个规则，使用count来统计每次出现一个新的数的总个数，maxCount统计最大的个数值
记得早睡~·2025-03-20 10:06

leetcode530-二叉搜索树的最小绝对值

leetcode530思路这里题目有确切说明这个二叉树是：二叉搜索树那么我们可以想到二叉搜索树的特性，利用中序遍历：左中右得到的结果是从小到达排列的所以我们就只需要计算出每一个节点和前一个节点之间的差值
记得早睡~·2025-03-20 10:05

LeetCode98-验证二叉搜索树

98-验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉
学习的学习者·2025-03-20 09:33

《算法笔记》9.4小节——数据结构专题(2)-＞二叉查找树（BST） 问题 A: 二叉排序树

题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。
圣保罗的大教堂·2025-03-20 07:46

数据结构篇——线索二叉树

一、引入遍历二叉树是按一定规则将二叉树结点排成线性序列，得到先序、中序或后序序列，本质是对非线性结构线性化，使结点（除首尾）在线性序列中有唯一前驱和后继；但以二叉链表作存储结构时，只能获取结点左右孩子信息
张二娃同学·2025-03-20 07:16

98-二叉树-验证二叉搜索树

树|深度优先搜索|二叉搜索树|二叉树一、二叉搜索树（BST）的性质首先，了解二叉搜索树（BinarySearchTree,BST）的定义和性质是解决这类问题的基础。
Hello_Git·2025-03-20 03:40

软件设计师之树与二叉树：非线性数据结构的深度探索

软件设计师之树与二叉树：非线性数据结构的深度探索在软件开发领域，数据结构是程序设计的核心基础，其中树和二叉树作为重要的非线性数据结构，在众多场景中都有着广泛应用。
一杯年华@编程空间·2025-03-20 00:46

每日一题——二叉树的直径

二叉树的直径问题描述示例示例1示例2提示问题分析算法设计代码实现复杂度分析测试用例测试用例1测试用例2总结问题描述给定一棵二叉树的根节点，返回该树的直径。
tt555555555555·2025-03-19 23:09

java实现二叉树的深度优先遍历

深度优先三种遍历方法1.先序遍历2.中序遍历3.后序遍历1.定义树节点（这里我重构了tostring方法）packagecom.data.tree;publicclassNode{intvalue;Nodeleft;Noderight;publicNode(intval){value=val;}@OverridepublicStringtoString(){return"Node[value="+
开往1982·2025-03-19 22:00

PTA天梯赛PYthon7-10 树的遍历

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。
胡同Alley·2025-03-19 22:24

红黑树详解？红黑树设计的背景？

红黑树详解1.红黑树的基本概念红黑树（Red-BlackTree）是一种自平衡的二叉搜索树（BST），通过节点颜色（红或黑）和一组规则来保持近似平衡，确保插入、删除、查找等操作的时间复杂度为O(logn
F_windy·2025-03-19 17:17

3.14学习总结

今天完成了几道关于二叉树的算法题关于二叉树的最小最大深度和数据流中的第k大元素，用到优先队列，学习了有关java的基础知识，学习了双指针法。
2402_88131930·2025-03-19 12:08

聊聊红黑树，B/B+树和键树

RB树RB树和AVL树类似，是一种自平衡式的平衡二叉搜索树，AVL不是保证平衡因子不能超过1，红黑的话没有这个要求，他的结点非黑即红，可以达到Logn的查找，插入，删除RB树的五条性质：1、每个结点不是红的就是黑的
BearPot·2025-03-19 05:10

C++中map和set的详解

它们基于平衡二叉搜索树（通常是红黑树）的数据结构来实现，提供了高效的数据存储和检索功能。本文将详细介绍map和set的特点、用法以及一些常见的操作示例。
黑猫Teng·2025-03-19 05:08

【数据结构之树】

2.树的常见分类（1）普通树（2）二叉树（BinaryTree）（3）满二叉树（FullBinaryTree）（4）完全二叉树（CompleteBinaryTree）（5）二叉搜索树（BinarySearchTree
武帝为此·2025-03-19 02:11

修剪二叉搜索树 将有序数组转化为二叉搜索树 把二叉搜索树转换为累加树

1.给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。
默默修炼的小趴菜·2025-03-18 20:30

数据结构——二叉树的层序遍历

算法设计二叉树的层序遍历用到的是队列，创建二叉树时用的是递归的方法。在层序遍历时用队列来存储结点。层序遍历二叉树：首先，让根结点入队，然后执行一个循环，条件是：队列不为空。
s.wy·2025-03-18 18:12

【数据结构】——二叉树的遍历算法

题目要求编写程序，用先序递归遍历法（或输入先序及中序递归遍历结点访问序列）建立二叉树的二叉链表存储结构，计算并输出二叉树的结点总数以及树的高度；然后输出其先序、中序、后序以及层次遍历结点访问次序。
忽现忽隐·2025-03-18 18:11

Java~二叉树进阶练习题：根据先序遍历和中序遍历构建二叉树 与 根据后序遍历和中序遍历构建二叉树

****根据先序遍历和中序遍历构建二叉树解题细想：**设置变量inedx方便从p
Java墨言·2025-03-18 14:47

第七节：AVL树基本操作实现

一、AVL树基本原理AVL树是一种自平衡二叉搜索树，通过平衡因子（bf）机制维护树的平衡性。
熊峰峰·2025-03-18 07:39

【leetcode hot 100 105】从前序与中序遍历序列构造二叉树

错误解法一：preorder[0]为根节点，在inorder中找到preorder[0]的位置numInorder，其左边为左子树，右边为右子树。利用Arrays.copyOfRange()函数来取数组子集。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*Tree
longii11·2025-03-18 02:54

二叉树非递归遍历算法分析

以前没有学习过树的相关算法，只是了解一些皮毛，最近开始认真学习它。看视频或者网上查资料，可以知道怎么去遍历一棵树，但是算法为什么是这样的呢？少有讲到。如果有一天，我忘记了这个算法，我需要重新去看视频，看文档，这不是我想要的。我想要的是，知道这个算法是怎么设计出来的。下次我忘记的时候，我需要一支笔，一张纸，重新设计出这个算法，而不是去找资料看视频。我想要知道的是，为什么如此，而不是仅仅知道如此而已。
小瓶子36·2025-03-18 02:24

算法题解——请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图

请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图题目描述如下：请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图输入：[1,2,4,5,3],[4,2,5,1,3]返回值
就叫乾龙呀丶·2025-03-18 01:50

一篇文章掌握整个JVM，JVM超详细解析！！！（持续更新中）

堆通常是一个可以被看做一棵完全二叉树的数组对象。栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。
阿杰同学·2025-03-17 19:03

数据结构与算法——二叉树，多叉树的递归遍历、层序遍历，DFS与BFS

文章目录二叉树1.递归遍历2.层序遍历3.多叉树遍历二叉树【子节点】：每个节点下方相连的节点【父节点】：每个节点上方相连的节点【根节点】：最上方没有父节点的节点【叶子节点】：最下方没有子节点的节点【最大深度
Book_熬夜！·2025-03-17 19:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他