技术栈
二叉树
人道领域
2 天前
java
·
开发语言
·
数据结构
·
leetcode
·
面试
·
二叉树
【LeetCode刷题日记】二叉树层序遍历完全指南：从基础到LeetCode实战一篇搞定BFS模板，秒杀4道经典面试题
🔥个人主页：北极的代码（欢迎来访） 🎬作者简介：java后端学习者 ❄️个人专栏：苍穹外卖日记，SSM框架深入，JavaWeb ✨命运的结局尽可永在，不屈的挑战却不可须臾或缺！
薇茗
4 天前
c语言
·
数据结构
·
算法
·
二叉树
【初阶数据结构】 左右逢源的分支诗律 二叉树2
在上期我们主要讲了二叉树的性质定义等基础,然而二叉树的核心是递归,在本期的题目分享中有大量递归实现,相信聪明的你,看完这些题目,递归思想会更上一层楼,当然看完后自己实现更好,掌握更加牢靠 话不多说直接上题目
深邃-
7 天前
数据结构
·
算法
·
二叉树
·
排序算法
·
堆排序
·
堆
·
top-k
【数据结构与算法】-二叉树（2）：实现顺序结构二叉树（堆的实现），向上调整算法，向下调整算法，堆排序，TOP-K问题
❄️专栏传送门：《C语言》《数据结构与算法》《Web安全》 🌟Gitee仓库：《C语言》《数据结构与算法》
深邃-
9 天前
数据结构
·
算法
·
链表
·
二叉树
·
树
·
顺序表
【数据结构与算法】-二叉树（1）：树的概念与结构，二叉树的概念与结构
❄️专栏传送门：《C语言》《数据结构与算法》《Web安全》 🌟Gitee仓库：《C语言》《数据结构与算法》
山甫aa
12 天前
数据结构
·
c++
·
二叉树
二叉树遍历----从零开始的数据结构
二叉树遍历可以分为 “递归遍历” （DFS）, "层序遍历" （BFS）递归遍历分为三个位置 ： 前序遍历，中序遍历，后序遍历
山甫aa
13 天前
开发语言
·
c++
·
二叉树
·
多叉树
多叉树定义与遍历-----从零开始的数据结构
• 多叉树本质上就是二叉树的延申，二叉树是特殊的多叉树二叉树每一个节点都有两个子节点，那么 “多叉树” 每一个节点都有任意的 子节点
Queenie_Charlie
14 天前
数据结构
·
c++
·
二叉树
·
简单树结构
关于二叉树（2）
一棵高度为 n 的二叉树，最多包括 个节点。可以继续沿用存储树的方法，来存储二叉树。也可以利用二叉树的特性，用左右子树的方式，来存储二叉树。
会编程的土豆
15 天前
数据结构
·
算法
·
二叉树
【数据结构与算法】新二叉树
👨💻 关于作者：会编程的土豆“不是因为看见希望才坚持，而是坚持了才看见希望。”你好，我是会编程的土豆，一名热爱后端技术的Java学习者。
Queenie_Charlie
15 天前
数据结构
·
c++
·
二叉树
关于二叉树
二叉排序树又称为二叉查找(搜索)树(BST)它或者是一颗空树，或者是具有如下性质的二叉树：1) 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值
khalil1020
16 天前
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
·
二叉树
·
递归
代码随想录算法训练营Day-31贪心算法 | 56. 合并区间、738. 单调递增的数字、968. 监控二叉树
由于本笔记编辑时保存前误触，导致内容消失，所以为节省时间采取简单写法重写。思路：1. 若结果为空或当前区间和结果最后一个区间不重叠，则把当前区间加入结果
Queenie_Charlie
17 天前
c++
·
二叉树
·
简单树结构
二叉树_
在二叉树的第 i 层上最多有 个结点（i>=1）。深度为 k 的二叉树至多有 个结点（k>=1）。一棵深度为 k 且有 个结点的二叉树称为满二叉树。
hope_wisdom
1 个月前
数据结构
·
c++
·
二叉树
·
树
C/C++数据结构之树
树是一种非线性的数据结构，它由节点和边组成。树的每一个节点可以有零个或多个子节点，且有一个特殊的节点被称为根节点。树结构在计算机科学中非常常见，通常被用于实现文件系统、数据库索引等许多应用。
Book思议-
1 个月前
数据结构
·
算法
·
二叉树
·
树
·
森林
【数据结构】「树」专题：树、森林与二叉树遍历之间的关系+408真题
在数据结构中，树、森林、二叉树三者并非孤立存在，而是可以通过左孩子 - 右兄弟表示法相互转换，且遍历规则存在严格对应关系，这是理解整个树结构的核心基础。
月落归舟
1 个月前
算法
·
二叉树
帮你从算法的角度来认识二叉树---（二）
在上文中提到了前序遍历、中序遍历、后序遍历，其中有一类算法题离不开这三种遍历方式，就是从前序与中序遍历序列中构造出二叉树（反向推导）、从后序与中序遍历序列中构造出二叉树，那能不能从前序与后序遍历序列中构造出二叉树呢？答案是不能
Book思议-
1 个月前
数据结构
·
算法
·
二叉树
【数据结构】二叉树入门全解：从定义、性质到经典真题
二叉树（Binary Tree）是一种特殊的树形结构，定义非常清晰：它是由 n（n≥0） 个结点构成的有限集合，满足：
月落归舟
1 个月前
数据结构
·
算法
·
二叉树
帮你从算法的角度来认识二叉树---（一）
二叉树是每个节点最多有两个子节点的树形结构，两个子节点分别叫：左子节点、右子节点根节点：树最顶端的节点
小碗羊肉
1 个月前
数据结构
·
二叉树
【数据结构】平衡二叉树的旋转机制
目录前言一、为什么需要平衡？二、两种旋转规则规则1.左旋规则2：右旋三、需要旋转的四种场景1、LL型失衡：右旋 (Right Rotation)
独断万古他化
1 个月前
算法
·
二叉树
·
深度优先
·
dfs
·
递归
【算法通关】二叉树中的深搜：DFS 递归解题套路
深度优先遍历（DFS，全称为 Depth First Traversal），是树或者图这类数据结构中常用的一种遍历算法。这个算法会尽可能深地搜索树或者图的分支，直到一条路径上的所有节点都被遍历完毕，然后再回溯到上一层，继续找一条路遍历。
阿里嘎多哈基米
2 个月前
算法
·
leetcode
·
二叉树
·
递归
·
平衡二叉树
速通Hot100-Day10——二叉树
今天这种关于二叉树中，判断是否是遍历当前节点的写法让我受学习。不过，可能那种父亲角度理解的面试官喜欢吧。
阿里嘎多哈基米
2 个月前
算法
·
leetcode
·
二叉树
·
hot100
速通Hot100-Day09——二叉树
【递归思想三部曲】只需要注意队列的实现以及使用即可。这个是手写队列。交换指针，而不是交换节点值。使用前序遍历，对其左右子树直接交换即可。