数据结构与算法--二叉树

LeetCode 第十六天

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
星仔007·2024-01-29 14:06

LeetCode 第十七天

110.平衡二叉树classSolution{public:intgetHeight(TreeNode*node){if(node==nullptr)return0;//左子树高度和右子树高度分别计算intleftHeight
星仔007·2024-01-29 14:06

力扣0104——二叉树的最大深度

二叉树的最大深度难度：简单题目描述给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
Aubyn11·2024-01-29 14:21

【Java 数据结构】二叉树

二叉树1.树型结构（了解）1.1概念1.2概念（重要）1.3树的表示形式（了解）1.4树的应用2.二叉树（重点）2.1概念2.2两种特殊的二叉树2.3二叉树的性质2.4二叉树的存储2.5二叉树的基本操作
山顶是一定要去的·2024-01-29 14:11

【C++提高编程(四)】

中所有元素都是pair·pair中第一个元素为key(键值)，起到索引作用，第二个元素为value(实值)·所有元素都会根据元素的键值自动排序本质:·map/multimap属于关联式容器，底层结构是用二叉树实现
爱里承欢。·2024-01-29 13:52

力扣0112——路径总和

路径总和难度：简单题目描述给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。
Aubyn11·2024-01-29 12:17

力扣0113——路径总和II

路径总和II难度：中等题目描述给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。
Aubyn11·2024-01-29 12:17

力扣0111——二叉树的最小深度

二叉树的最小深度难度：简单题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
Aubyn11·2024-01-29 12:47

力扣0110——平衡二叉树

平衡二叉树难度：简单题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树_每个节点_的左右两个子树的高度差的绝对值不超过1。
Aubyn11·2024-01-29 12:44

递归算法——Leetcode题型总结（1）

二叉树专题目录1，最长同值路径（Leetcode687题）1.1二叉树的直径（543题）2，BiNode3，二叉搜索树的范围和（938）4，二叉搜索树节点最小距离（783）1，最长同值路径（Leetcode687
宛宛宛·2024-01-29 12:37

Leetcode刷题笔记——堆

Leetcode刷题笔记——堆堆的相关概念1.堆的特性①必须是完全二叉树②用数组实现③任意结点的值是其子树所有结点的最大值或最小值2.使用数组构建堆的两种方式方案1:在堆中一般将数组的第一个位置(即数组下标为
code_lover_forever·2024-01-29 12:36

B-树和B+树的区别

针对我们这个问题的最核心的特点如下：（1）多路，非二叉树（2）每个节点既保存索引，又保存数据（3）搜索时相当于二分查找在这里我们假定都已经了解了B树相关的结构。2、B+树B+树是B
Mccree_166a·2024-01-29 11:04

《数据结构与算法之美》 笔记四 数组

文章目录前言如何实现随机访问？低效的“插入”和“删除”警惕数组的访问越界问题容器能否完全替代数组？解答开篇内容小结思考题：前言是的，在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础、简单，但是我估计很多人都并没有理解这个基础数据结构的精髓。在大部分编程语言中，数组都是从0开始编号的，但你是否下意识地想过，为什
大叔爱学习.·2024-01-29 11:36

数据结构与算法：数组

而与它相对立的概念是非线性表，比如二叉树、图等。之所以叫非线性，是因为，在非
且听风吟9527·2024-01-29 11:04

数据结构与算法——数组

原文链接：https://jiang-hao.com/articles/2020/algorithms-data-struct-array.html文章目录定义随机访问低效的“插入”和“删除”插入操作删除操作警惕数组的访问越界问题容器能否完全替代数组？为什么数组要从0开始编号，而不是从1开始？内容小结定义数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。
Heriam·2024-01-29 11:03

数据结构与算法之美总结（数组、链表、栈、队列、递归、排序及二分）

title:数据结构与算法之美总结（数组、链表、栈、队列、递归、排序及二分）date:2023-04-1501:41:26tags:数据结构算法categories:数据结构与算法cover:https
Fan ·2024-01-29 11:02

一文让你对mysql索引底层实现明明白白

一、索引到底底是什么.索引是帮助mysql高效获取数据的排好序的数据结构.索引是存储在文件里的.数据结构：二叉树HASHBTREE如果没有索引的话，循环一条一条的找，找一次就是一次IO，这样速度就会很慢我们知道数据库数据都是存在磁盘上的
京东零售技术·2024-01-29 10:32

剑指offer-从上往下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。
yyming·2024-01-29 09:52

C语言数据结构——二叉链表

链式存储结构二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。
sunshine_BUCT_LLP·2024-01-29 09:36

数据结构—基础知识（14）：森林、树与二叉树的转换

数据结构—基础知识（14）：森林、树与二叉树的转换将树转换为二叉树进行处理，利用二叉树的算法来实现对树的操作。
阿庆i code·2024-01-29 09:04

排序算法（1）：堆排序

图解堆排序摘要： 堆排序是一种树形选择排序，在排序过程中可以把元素看成是一颗完全二叉树，每个节点都大（小）于它的两个子节点，当每个节点都大于等于它的两个子节点时，就称为大顶堆，也叫堆有序；当每个节点都小于等于它的两个子节点时
one_zheng·2024-01-29 08:34

力扣0102——二叉树的层序遍历

二叉树的层序遍历难度：中等题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
Aubyn11·2024-01-29 08:14

C++进阶（六）map和set

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、序列式容器与关联式容器二、键值对三、树形结构的关联式容器1、set1、
北尘_·2024-01-29 07:16

笔试面试题——二叉树进阶（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉搜索树与双向链表1、题目讲解2、思路讲解+递归展开图3、代码实现二
北尘_·2024-01-29 07:45

笔试面试题——二叉树进阶（三）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉树的前序非递归遍历1、题目讲解2、思路讲解3、代码实现二、二叉树的中序非递归遍历
北尘_·2024-01-29 07:45

C++进阶（七）AVL树

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、AVL树的概念二、AVL树的旋转1、左单旋2、右单旋3、左右双旋4、右左双旋三
北尘_·2024-01-29 07:14

MySQL索引及SQL性能分析

二叉树、红黑树、B-Tree、B+Tree.②优缺点优点：提高数据检索的效率，降低数据库的IO成本：通过索引列对数据进行排序，降低数据排序的成本，降低C
自xing且乐观~·2024-01-29 07:58

为什么InnoDB存储引擎选择使用B+tree索引结构?

相对于二叉树，层级更少，搜索效率高；对于B-tree，无论是叶子节点还是非叶子节点，都会保存数据，这样导致一页中存储的键值减少，指针跟着减少，要同样保存大量数据，只能增加树的高度，导致性能降低；相对Hash
元气满满的热码式·2024-01-29 07:57

MySQL知识点总结（一）——一条SQL的执行过程、索引底层数据结构、一级索引和二级索引、索引失效、索引覆盖、索引下推

MySQL知识点总结（一）——一条SQL的执行过程、索引底层数据结构、一级索引和二级索引、索引失效、索引覆盖、索引下推一条SQL的执行过程索引底层数据结构为什么不使用二叉树？为什么不使用红黑树?
黄俊懿·2024-01-29 07:54

二叉树|116.填充每个节点的下一个右侧节点指针 117. 填充每个节点的下一个右侧节点指针 II

116.填充每个节点的下一个右侧节点指针题目：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。
没脑袋的喵·2024-01-29 06:42

面试题26. 树的子结构

题目描述输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。
阿星啊阿星·2024-01-29 04:29

2024-1-26学习任务：堆实现算法和topK问题

1.堆的实现前面提到过，堆总是一个完全二叉树，那么可以在逻辑上看成一棵二叉树会更加容量理解堆是如何存储数据的，在物理上，我们用一个数组来进行存储。
对编程一片赤诚的小吴·2024-01-29 03:19

二叉树的最近公共祖先】

day37-2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指Offer68-I.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先
piukaty·2024-01-29 02:37

平衡二叉树】

day35-2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。输入：s="abc"输出：["abc","a
piukaty·2024-01-29 02:06

代码随想录算法训练营day15|226.翻转二叉树、101.对称二叉树

题目链接/文章讲解/视频讲解：代码随想录226.翻转二叉树（优先掌握递归）这道题目一些做过的同学理解的也不够深入，建议大家先看我的视频讲解，无论做过没做过，都会有很大收获。
万事大吉CC·2024-01-29 02:23

2020-07 前端技术汇总

好的代码应该包含以下两个特性高性能，低时延（性能优化）熟悉数据结构与算法，减少时间复杂度或空间复杂度熟悉浏览器渲染基本原理、熟悉HTTP请求与响应细节、熟悉前端框架源码、减少不必要的渲染开销，提高加载速度可读性
抓猹吃瓜·2024-01-29 02:54

STL标准库（四） 关联容器

关联容器主要有两类set和map，都属于双向迭代器set关联器set集合基于平衡二叉树（红黑树）存储，元素值唯一且有序multiset多重集合基于平衡二叉树（红黑树）存储，元素值可以重复unordered_set
ぃ扶摇ぅ·2024-01-29 02:52

阿里面试经历JAVA总结

一面主要问题如下：1）首先自我介绍2）数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题3）对一个数组进行绝对值排序的算法4）java中hashmap的底层实现5）java
飞奔小码农·2024-01-29 01:52

代码随想录算法训练营29期|day 17 任务以及具体安排

110.平衡二叉树classSolution{/***递归法*/publicbooleanisBalanced(TreeNoderoot){returngetHeight(root)!
-源潮-·2024-01-29 00:05

代码随想录算法训练营29期|day 20 任务以及具体安排

654.最大二叉树classSolution{publicTreeNodeconstructMaximumBinaryTree(int[]nums){returnconstructMaximumBinaryTree1
-源潮-·2024-01-29 00:05

代码随想录算法训练营29期|day 24 任务以及具体安排

在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯(opensnewwindow)。回溯是递归的副产品，只要有递归就会有回溯。
-源潮-·2024-01-29 00:05

二叉树求叶子结点数以及树的深度

#includeusingnamespacestd;typedefstructTnode{intdata;structTnode*left;structTnode*right;Tnode(intx){this->data=x;this->left=NULL;this->right=NULL;}Tnode(){}}Node;//递归建树voidcreateTree(Tnode*&root){intx
LuckyXiaoFan666·2024-01-29 00:34

20240123-二叉树中的伪平行路径aaaaaaaaaaaaaaaaaaa

题目要求给定一棵二叉树，树中的节点值是1到9之间的数字。如果二叉树中的节点值至少有一个排列组合是回文，则称该路径为伪回文路径。返回从根节点到叶节点的伪Palindromic路径的数目。
JieHou828·2024-01-29 00:22

二叉树

目录1翻转二叉树2对称二叉树3二叉树的深度最大深度最小深度4二叉树的结点数量完全二叉树的结点数量5平衡二叉树6中序后序求前序二叉树结构体如下：structfreenode{intdata;structfreenode
3分人生·2024-01-28 22:03

树的概念（二叉树）

一、为什么需要树这种数据结构？1.数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低2.链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很好)。缺点：在进行检索时，效率仍然较低，比如(检索某个值，需要
码见愁·2024-01-28 22:22

二叉树堆的应用实例分析：堆排序 | TOP-K问题

江池俊：个人主页个人专栏：✅数据结构冒险记✅C语言进阶之路有航道的人，再渺小也不会迷途。文章目录前言一、堆排序1.1排序思想1.2堆排序过程（图解）1.3堆排序代码（升序为例）二、TOP-K问题2.1TOP-K问题思路2.2随机生成随机数并存入文件2.3建小堆取前k个最大的数前言在学习堆排序和TOP-K问题之前，大家需要先熟悉两个算法（即向上调整和向下调整算法），这两大算法可谓是它们的核心。话不多
江池俊·2024-01-28 22:18

LeetCode - #337. 打家劫舍III

一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。
小酒馆的猫_1ee1·2024-01-28 22:55

数据结构和算法笔记5：堆和优先队列

今天来讲一下堆，在网上看到一个很好的文章，不过它实现堆是用Golang写的，我这里打算用C++实现一下：Golang:Heapdatastructure1.基本概念满二叉树（二叉树每层节点都是满的）：完全二叉树
小林up·2024-01-28 21:06

面试经典150题(90-92)

高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。第一版（就每次取数组中间坐标的数作为递归的新树的头结点就行）classSol
tigerffff·2024-01-28 21:09

数据结构与算法：复杂度

友友们大家好啊，今天开始正式学习数据结构与算法有关内容，后续不断更新数据结构有关知识内容，希望多多支持！数据结构：数据结构是用于存储和组织数据的方式，以便可以有效地访问和修改数据。
QuiteCoder·2024-01-28 21:06
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他