二叉树&搜索树&平衡树

力扣第 105 题「从前序和中序遍历序列构造二叉树

题目给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。
冰火同学·2025-03-04 21:27

Day20 第六章 二叉树part08

一.学习文章及资料235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点二.学习内容1.二叉搜索树的最近公共祖先递归法：利用二叉搜索树的性质：左子树的所有节点值p.val
TAK_AGI·2025-03-04 18:36

C++ 二叉树代码

二叉树代码，见下#includeusingnamespacestd;templatestructTreeNode{Tval;TreeNode*left;TreeNode*right;TreeNode()
qq_43355454·2025-03-04 14:35

C++ 刷题日记 BFS + 计数数组 + 双指针滑窗

文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推
平生不喜凡桃李·2025-03-04 09:55

算法研究员技术图谱和学习路径

一、基础阶段：构建算法与数学根基数据结构与基础算法数据结构：数组、链表、栈、队列、哈希表、树（二叉搜索树、堆、字典树）、图等。
执于代码·2025-03-03 23:09

翻转二叉树）

问题描述给定一棵二叉树的根节点root，要求翻转这棵二叉树，并返回其根节点。
Chen_Chance·2025-03-03 16:42

算法干货 | 深入理解堆排序：Java 代码 + 复杂度分析

2.堆的基本概念堆是一棵完全二叉树，并满足以下特性：大
扣丁梦想家·2025-03-03 11:07

代码随想录刷题day34|（二叉树篇）二叉树的递归遍历

目录一、二叉树理论基础二、递归遍历思路三、相关算法题目四、总结一、二叉树理论基础二叉树是一种基本数据结构，TreeMap和TreeSet的底层实现使用了红黑树；基础知识详见：代码随想录(programmercarl.com
花鱼白羊·2025-03-02 23:58

算法-二叉树篇03-二叉树的层序遍历

二叉树的层序遍历力扣题目链接题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
Buling_0·2025-03-02 23:26

二叉树的类型定义与基本操作

二叉树的类型定义与基本操作树结构是一类重要的非线性数据结构，在客观世界中广泛存在。树在计算机领域中也得到了广泛的应用，尤以二叉树最为常用。本文重点讨论二叉树的基本操作。
S01d13r·2025-03-02 22:21

MySQL中OR操作导致索引失效的深度解析与技术优化方案

一、索引机制与查询优化基础B+树索引的结构特性MySQL采用B+树作为核心索引结构，其平衡多路搜索树的特性保证了O(logN)的查询效率。
阿豆学编程·2025-03-02 22:51

Java数据结构第十六期：走进二叉树的奇妙世界(五)

专栏：Java数据结构秘籍个人主页：手握风云目录一、非递归实现遍历二叉树1.1.二叉树的前序遍历1.2.二叉树的中序遍历1.3.二叉树的后序遍历一、非递归实现遍历二叉树1.1.二叉树的前序遍历我们这里要使用栈来进行实现
手握风云-·2025-03-02 21:18

算法与数据结构（二叉树中的最大路径和）

首先设计一个maxPath函数用来递归计算二叉树中一个节点的最大贡献值，具体来说，就是以该节点为根节点的子树中寻找以该节点为起点的一条路径，使得该路径上的节点值之和最大。
a_j58·2025-03-02 19:56

Python实现三维空间中的RRT避障路径规划算法

文章目录前言一、算法原理二、代码实现1.定义节点2.碰撞检测3.RRT算法4.完整代码运行结果前言基于快速随机搜索树（Rapidly-exploringRandomTree,RRT）的优化算法，通过对状态空间中的采样点进行碰撞检测
C_mony·2025-03-02 12:26

数据结构--二叉树OJ习题2

1另一个树的子树1.1题目介绍给定两个非空二叉树s和t，检验s中是否包含和t具有相同结构和节点值的子树。s的一个子树包括s的一个节点和这个节点的所有子孙。s也可以看做它自身的一棵子树。
晴晴学语言·2025-03-02 11:53

数据结构~AVL树

AVL树的定义三、AVL树的插入四、AVL树的平衡五、AVL树的验证六、AVL树的删除七、完整代码八、总结一、AVL树的概念AVL树是最先发明的自平衡二叉查找树，AVL是⼀颗空树，或者具备下列性质的二叉搜索树
TU^·2025-03-01 13:09

【C++】：STL标准库之map/multimap

map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。map可以直接存取key所对应的value，支持[]
yuanCruise·2025-03-01 08:32

C#集合类（数据结构）

2）二叉树类型容器SortedDictionary可以提供二叉树类型插入删除查找都比较折中的键值对容器。SortedSet一个集合值类型
FreedomRoad~·2025-03-01 04:55

【数据结构】 最大最小堆实现优先队列 python

堆的定义堆（Heap）是一种特殊的完全二叉树结构，通常分为最大堆和最小堆两种类型。在最大堆中，父节点的值总是大于或等于其子节点的值；而在最小堆中，父节点的值总是小于或等于其子节点的值。
查理零世·2025-02-28 23:53

二叉树的层序遍历

文章目录题目要求：思路C++代码题目要求：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
iiiiiankor·2025-02-28 16:09

二叉树的最小深度 java题解

https://leetcode.cn/problems/minimum-depth-of-binary-tree/description/注意，跟二叉树的最大深度求解完全不同。
奔跑的废柴·2025-02-28 14:53

树状数组(二叉索引树)

将数组以二叉树的逻辑结构进行组织。树状数组巧妙的利用了下标的二进制特性，以维护区间信息。树状数组并非一棵真正的二叉树，以二叉树的存储结构进行组织的为线段树。
椰萝Yerosius·2025-02-28 05:05

Tarjan求无向图割边

文章目录Tarjan算法无向连通图的搜索树时间戳dfn追溯值low无向图的割边及判定对重边的处理参考实现Tarjan算法不得不说RobertTarjan真的是大师，发个网站大家感受一下——论文索引。
Visors·2025-02-28 05:04

二叉树相关问题及两链表相交问题（B站左神视频五整理）

二叉树二叉树的前中后序遍历：*******1***2*****34****56****7经过1,2,4,4,4,2,5,5,5,2,1,3,6,6,6,3,7,7,7,3,1，递归序每个数都会调用三次先序遍历
Dabaozao·2025-02-28 01:09

LeetCode HOT 100Ⅰ

DAY453：最大子数组和20：有效的括号70：爬楼梯DAY521：合并两个有序链表DAY622：括号生成DAY7215：数组中的第k个最大元素DAY8206：反转链表45：跳跃游戏-ⅡDAY9104：二叉树的深度
喝口茶吧·2025-02-27 22:07

java练习（40）

ps：题目来自力扣二叉树的后序遍历给你一棵二叉树的根节点root，返回其节点值的后序遍历importjava.util.ArrayList;importjava.util.List;//定义二叉树节点类
IIIIIIlllii·2025-02-27 15:40

C++ 二叉树的后序遍历 - 力扣（LeetCode）

点击链即可查看题目:145.二叉树的后序遍历-力扣（LeetCode）一、题目给你一棵二叉树的根节点root，返回其节点值的后序遍历。
XYLoveBarbecue·2025-02-27 11:44

二叉树的简解（计算各层节点个数的公式总结），前序，中序，后序遍历

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言1.树的一些定义2.二叉树的一些性质二叉树的特点两种特殊的二叉树二叉树的性质3.前序，中序，后序遍历前言1.树的一些定义节点的度
*^O^*—*^O^*·2025-02-27 06:01

考研系列-数据结构第五章：树与二叉树（下）

目录前情提要：树的逻辑结构1.树的存储结构(1)双亲表示法(2)孩子表示法(3)孩子兄弟表示法(4)总结2.树、森林与二叉树的转换(1)树转二叉树(2)森林转二叉树(3)二叉树转树(4)二叉树转森林(5
Nelson_hehe·2025-02-26 19:33

【数据结构】实验五：树和二叉树

目录7-1还原二叉树参考代码代码解析7-2朋友圈参考代码代码解析7-3修理牧场参考代码代码解析7-4玩转二叉树参考代码代码解析7-5根据后序和中序遍历输出先序遍历参考代码代码解析7-6完全二叉树的层序遍历参考代码代码解析
小手の冰凉·2025-02-26 18:01

数据结构-＞二叉树初阶学习心得

二叉树二叉树节点定义structBinTreeNode{TreeNodeTypeval;BinTreeNode*left;BinTreeNode*right;}二叉树涉及算法思想递归递归要点：这个递归函数的功能是什么
一步一码-农·2025-02-26 13:52

DS二叉树--二叉树之最大路径

题目描述给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径。
半濠春水·2025-02-26 09:23

数据结构-二叉树-路径求和

二叉树-路径求和问题：求二叉树中是否存在根节点到叶子节点的路径之和等于给定目标和的情况。示例:给定如下二叉树，求是否存在目标和是27的路径。
景枫林·2025-02-26 08:51

二叉树--路径

二叉树中，从根节点到叶节点的每一条连接，我们称之为路径，最短路径和最长路径在之前的博客中，我们已经完成了对他们的讨论，现在我们讨论一下，输出一棵二叉树中全部的路径信息。
通凡·2025-02-26 08:50

二叉树的所有路径

二叉树的所有路径问题：思路：1.分治递归：若要得到一颗二叉树的所有路径，需先将根节点加入路径中，然后将左右子树的所有路径与根节点组合。若为根节点，将其加入路径，然后对左右子树递归得到以它们为根的路径。
happy19991001·2025-02-26 08:18

二叉树-左叶子之和

代码随想录-刷题笔记404.左叶子之和-力扣（LeetCode）内容：该题仅作为搜索，但是其中的规则让人摸不着头脑，看起来似乎很头疼但是仔细一思考，能发现左叶子无非是这样的定义当发现一个节点的左孩子不为null,并且左孩子的左右孩子都为null(叶子结点)那么可以知道，找到了左叶子OK，接下来就是常规的搜索,只要搜索到满足这样的节点，直接加到一个全局变量就OK了/***Definitionfora
Hasno.·2025-02-26 07:43

二叉树-二叉树的所有路径

代码随想录-刷题笔记257.二叉树的所有路径-力扣（LeetCode）内容：本题是一道递归+回溯的问题,其实递归和回溯是一个意思，但是这道题一定要明显的进行一次回溯。
Hasno.·2025-02-26 07:42

刷题记录4---二叉树的中序遍历+对称二叉树+二叉树的最大深度+翻转二叉树+二叉树的直径

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习94.二叉树的中序遍历题目：给定一个二叉树的根节点root，返回它的中序遍历。
热巴的小哥哥·2025-02-26 06:59

python-leetcode 43.二叉搜索树中第K小的元素

题目：给定一个二叉搜索树的根节点root,和一个整数k,请设计算法，查找其中第K小的元素（从1开始计数）方法一：中序遍历叉搜索树具有如下性质：结点的左子树只包含小于当前结点的数。
SylviaW08·2025-02-25 23:43

洛谷P1030（求先序遍历）题解

题目大意：输入树的中序和后序遍历（节点为大写字母），输出先序遍历二叉树的各种遍历方式的特点。先序遍历是根左右，中序是左根右，后序是左右根。所以，已知中序和后序的话，怎么找出根节点呢？
1≈∞·2025-02-25 22:38

计算机二级公共基础知识考点整理，超全面，超全面

第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
zhishitu7·2025-02-25 22:37

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.·2025-02-25 18:42

PTA 数据结构与算法题目集（中文）

一：数据结构与算法题目（中文版）7-2一元多项式的乘法与加法运算(20分)7-3树的同构(25分)7-4是否同一棵二叉搜索树(25分)7-6列出连通集(25分)(详解)7-7六度空间(30分)7-8哈利
天天向上的菜鸡杰！！·2025-02-25 16:54

深入理解 C++ 二叉树

二叉树作为一种经典的数据结构，在众多领域都有着广泛的应用。C++作为一种强大的编程语言，提供了丰富的工具和语法来实现和操作二叉树。
Ysjt | 深·2025-02-25 06:18

C++实现的二叉树创建和遍历，超入门邻家小女也懂了_c++二叉树的建立与遍历

structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};在C/C++语言中，经常使用NULL来表示空指针。NULL在头文件里的定义：#ifndefNULL#ifdef__cplusplus#defineNULL0#else#defineNULL((void*
2401_84185441·2025-02-25 06:12

c++,二叉树

#include#include#include#include#includeusingnamespacestd;typedefstructNode{intkey,ltag,rtag;Node*lchild,*rchild;}Node;Node*getNewNode(intkey){Node*p=(Node*)malloc(sizeof(Node));p->key=key;p->ltag=p->
慕容晓开·2025-02-25 05:10

AcWing 3691：有向树形态 ← 卡特兰数 + 复旦大学考研机试题

【题目来源】https://www.acwing.com/problem/content/3694/【题目描述】求N个相同结点能够组成的二叉树的个数。【输入格式】一个整数N。
hnjzsyjyj·2025-02-24 23:57

C++基础语法总结

打印语句数据类型/变量输入数据数组函数结构：返回值参数值独有特性：java/C++面向对象C语言/C++：指针结构体数据结构学习顺序：数组对象/结构体链表链表和数组可以实现的更加有性格一点的结构：队列栈二叉树学习一些复杂的或者组合形式的
清梚不喝粥·2025-02-24 23:56

二叉树-对称二叉树

代码随想录-刷题笔记101.对称二叉树-力扣（LeetCode）内容:本题有一定的难度，但其实想明白需要同时用到左右节点之后，就没什么难度了本题是看左右是否对称，并非左右节点是否相等，相信仔细读过题不可能不明白这一点好了
Hasno.·2025-02-24 18:53

Leetcode每日一题——337. 打家劫舍 III。递归四部曲，动态规划

一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。
翔空中，策人生·2025-02-24 18:51
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他