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

数据结构+算法（第09篇）：菜鸟也能“种”好二叉树！

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-02 15:43

E : DS查找—二叉树平衡因子

Description二叉树用数组存储，将二叉树的结点数据依次自上而下,自左至右存储到数组中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点在数组中用0来表示。
圆头源脑·2024-02-02 14:29

二叉树中最大路径和

题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。
盼盼编程·2024-02-02 13:04

二叉树中的最大路径和

124.二叉树中的最大路径和-力扣（LeetCode）思路路径每到一个节点，有3种选择：1.停在当前节点。2.走到左子节点。3.走到右子节点。
Sloent·2024-02-02 13:32

「算法基础」之二叉树的遍历和搜索

前言：在二叉树相关的算法中，对于二叉树的搜索和遍历是绕不开的话题「绕开了当我没说」。如果你对二叉树的搜索、遍历还没有掌握的很清楚，那么咱就一起来康康。
季夏廿九·2024-02-02 13:01

2021-11-14周总结

一、本周计划完成任务完成多线程学习计算机网络数据结构数据结构树和二叉树链式存储必须全部实现数据库二、最终的结果&具体行动多线程学习（未学完）线程、进程、多线程继承Thread类网图下载实现Runnable
胡小毛·2024-02-02 12:00

Leetcode---530/783二叉搜索树节点的最小绝对差+121.买卖股票的最佳时机

二叉搜索树节点的最小绝对值解题思路–自己的笨方法emmm，因为好久没有接触数据结构了，所以对二叉树的相关知识都遗忘的差不多了，只能用笨方法来解题，后面贴一个简单一些的方法。
譕訫_·2024-02-02 11:46

[LeetCode] 783. 二叉搜索树结点最小距离

注意：二叉树的大小范围在2到100。二叉
你看这人，真菜·2024-02-02 11:46

783_二叉搜索树节点最小距离

783_二叉搜索树节点最小距离package二叉树.二叉搜索树;/***https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes
十五喵·2024-02-02 11:43

二叉搜索树节点最小距离（C++）

注意：二叉树的大小范围在2到100。二叉树
CS_Kevin_1·2024-02-02 11:43

[C++&Rust]LeetCode No.783 二叉搜索树节点最小距离(每日一题)

思路分析说到二叉树,特别是二叉搜索树,大家第一个想到的是什么呢?当然是二分查找啦!二叉搜索数和二分查找,简直是天造地设的一对.因为他们是几乎一模一
曙光磁铁·2024-02-02 11:43

动态算法（基础九）笔记回顾

1、二叉树的最大深度示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2varmaxDepth=function(root)
Penguin Zero·2024-02-02 10:04

c/c++ | 优先队列 | 大根堆、小根堆

大根堆，就是一个节点个数为k的二叉树结构，节点元素的val按照根左右的顺序，所以根节点上的val是最大的值，而最后的孩子节点中最右边的节点的val是最小的值。
ttxiaoxiaobai·2024-02-02 10:59

瑞_数据结构与算法_B树

文章目录1什么是B树1.1B树的背景1.2B的含义1.3B-树的度和阶1.4B-树的特性1.5B-树演变过程示例2B-树的Java实现2.1B树节点类Node前言：本文章为瑞_系列专栏之《数据结构与算法
瑞486·2024-02-02 09:49

二叉树、二叉查找树与散列表区别、红黑树

一、二叉树1、基本概念树（tree）是n（n>=0）个结点的有限集，只有一个根节点，子树的数目没有限制，但一定是不想交的。树的定义用子递归的方式。节点的度：节点拥有子树的数目。
一只IT攻城狮·2024-02-02 09:19

B+ Tree

B+Tree什么是B+B+树的时间复杂度和高度Insert简单的insert复杂的InsertDelete简单的delete复杂的delete时间复杂度什么是B+B+tree是平衡二叉树每个节点包含k个元素
马达加斯加D·2024-02-02 09:46

B树和B+树

B树二叉树满二叉树是高度为h的且有2h−12^h-12h−1个节点的二叉树完全二叉树是高为hhh，有nnn个节点，当且仅当其每个节点都与高为hhh的满二叉树中编号为1−n1-n1−n的节点一一对应二叉排序树
timedecdec·2024-02-02 09:45

为什么有了二叉搜索树和二叉平衡树之后还需要红黑树？

二叉搜索树二叉搜索树的特点是：左子树的结点值比根结点值小，右子树的结点值比根结点小在查找的过程中，是采用二分查找的思想，在正常情况下，查找的时间复杂度是O(log2N)，但是有一种极端情况，就是此时的二叉树是单支树
田怼怼·2024-02-02 09:15

二叉搜索树-红黑树

前面介绍了AVL树，虽然AVL树将二叉树的高度差保证在1，但是实现的太过复杂，因为要不断调整平衡因子。故而要来介绍另外一个用途比较广的结构-红黑树。
清枫若待佳人醉·2024-02-02 09:42

文件系统的索引—B树

哈希表：其实就是对key进行模运算来进行数据访问hash冲突后，数据散列不均匀，产生大量线性遍历，效率低等值查询可以，范围查询就需要挨个遍历二叉树：拿它来做索引，数据访问
约瑟夫不洗脚·2024-02-02 09:40

【 innoDB 主键索引的B+tree高度为多高呢？】

一、首先要知道数据库中一页是多少（16k）1页是16k每1k是1024字节二、然后要知道B+tree的数据结构，数据结构是：多路平衡二叉树：根节点：只存储key、指针（每个指针都会指向一页），而指针永远都会比
逻辑码·2024-02-02 09:09

MYSQL索引与存储引擎

目录前言数据结构二叉树结构红黑树结构B-Tree结构B树B+树HASH结构存储引擎介绍MylSAM(轻量级)-非聚集InnoDB-聚集索引普通索引（INDEX）唯一索引主键索引（PRIMARYKEY）联合索引全文索引
W望杨梅止渴W·2024-02-02 09:05

MySQL索引与存储引擎

MySQL索引与存储引擎一、索引1、MySQL索引选择的数据结构1.1、二叉树1.2、红黑树1.3、Hash1.4、B-Tree1.5、B+Tree2、联合索引索引的最左前缀原则3、索引的分类二、MySql
编程小菜吉·2024-02-02 09:05

【数据结构】B树和B+树

我们都知道，平衡二叉树或红黑树的查找效率最高，时间复杂度是O(nlogn)。那为什么不选择它们来做数据库和文件系统的索引呢？
程序猿夏夏夏·2024-02-02 09:33

MYSQL的索引和存储引擎

文章目录MYSQL的索引和存储引擎介绍索引的分类单列索引-普通索引单列索引-唯一索引单列索引-主键索引组合索引全文索引空间索引索引内部原理剖析索引内部原理-Hash算法索引内部原理-二叉树和二叉平衡树索引内部原理
TimeFriends·2024-02-02 09:31

后端研发(PHP+go等)学习资料汇集

PHP部分：Laravel从入门到精通教程PHP设计模式系列基于PHPUnit编写单元测试2019腾讯php面试题php实现文件下载限速GO部分：go介绍与环境安装Golang从入门到精通教程其它：数据结构与算法
i娟儿·2024-02-02 09:20

Leetcode 104 二叉树的最大深度

题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
禾木清清·2024-02-02 09:23

【C/C++ 03】堆排序

堆排序是选择排序算法的进阶，也就是通过二叉树节点存储数组，并通过root节点存储最值与二叉树最后一个节点进行交换完成排序，降低了时间复杂度。在大数据时代，堆排序常用于处理Top-K问题。
AllinTome·2024-02-02 08:53

数据结构与算法－双向链表

我们在单链表中，有了next指针，这就使得我们要查找下一个结点的时间复杂度为O(1)。可是如果我们要查找上一个结点的话，那最坏的时间复杂度就是O(n)了，因为每次都需要从头开始遍历查找。为了克服这一缺点，设计出双向链表。双向链表是在单链表的每个结点中，再设置一个指向前驱结点的指针域。所以在双向链表中的所有结点都有两个指针域，一个指向直接后继，一个指向直接前驱。//双向链表的存储结构typedefs
卡布奇诺_95d2·2024-02-02 08:18

代码随想录算法训练营29期Day37|LeetCode 738,968

文档讲解：单调递增的数字监控二叉树贪心算法总结738.单调递增的数字题目链接：https://leetcode.cn/problems/monotone-increasing-digits/description
tlingyuqi·2024-02-02 07:04

数据结构二叉树详解(C语言)

二叉树详解二叉树的概念大堆和小堆堆的插入和删除堆排序堆的Topk查找二叉树遍历二叉树常见问题二叉树的创建和销毁力扣在线oj常见笔试题二叉树的概念树是什么：在数据结构中，树是一种数据的存储结构，他的结构像是一个颗倒着的树
格雷福斯-张三·2024-02-02 07:57

【数据结构（C语言）】树、二叉树详解

目录文章目录前言一、树的概念及结构1.1树的概念1.2树的相关概念1.3树的表示1.4树在实际中的运用二、二叉树的概念及结构2.1二叉树的概念2.2二叉树的基本形态编辑2.3特殊的二叉树2.4二叉树的性质
月亮有痕迹诶·2024-02-02 07:24

代码随想录算法训练营第37天（贪心算法06 ● 738.单调递增的数字 ● 968.监控二叉树 ● 总结

贪心算法part06738.单调递增的数字解题思路不熟悉的基础语法知识968.监控二叉树（可以跳过）解题思路总结738.单调递增的数字题目链接：738.单调递增的数字文章/视频链接:738.单调递增的数字解题思路一旦出现
芋泥肉松脑袋·2024-02-02 07:37

【数据结构】树和二叉树的概念及结构

文章目录1.树的概念及结构1.1树的概念1.2树的相关概念1.3树的表示1.4树在实际中的运用（表示文件系统的目录树结构）2.二叉树概念及结构2.1概念2.2现实中的二叉树2.3特殊的二叉树：2.4二叉树的性质
李 昕 泽·2024-02-02 06:29

【数据结构】 归并排序超详解

（有点像二叉树递归，大家可以联想二叉树理解）下面是动图展示：2.代码展示及讲解讲解部分在注释中，配合上述两张图
饿了我会自己捡代码吃·2024-02-02 05:27

数据结构与算法面试系列-03

1.一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？程序代码packagecom.jingxuan.system;publicclassSphere{publicstaticvoidmain(String[]args){doubles=0;doublet=100;for(inti=1;i0;i--){System.out.pr
梦睡了·2024-02-02 05:43

数据结构与算法面试系列-02

1.一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上168后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：程序代码如下：packagecom.yoodb.util;publicclassDemo03{publicstaticvoidmain(String[]args){for
梦睡了·2024-02-02 05:12

MySQL原理（四）索引（2）存储结构

一、B-Tree索引BTREE索引就是一种将索引值按一定的算法，存入一个树形的数据结构中（二叉树），每次查询都是从树的入口root开始，依次遍历node，获取leaf。
w_t_y_y·2024-02-02 05:04

AI绘画探索人工智能的未来

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”accusesbofsth.控告文章目录`AI绘画``前言``Al的应用领域
Aileen_0v0·2024-02-02 04:57

【MySQL】学习并使用聚合函数和DQL进行分组查询

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”accountfor解释文章目录`SQL``DQL-聚合函数``常见的聚合函数
Aileen_0v0·2024-02-02 04:26

【Day37】代码随想录之贪心_738.单调递增的数字_968.监控二叉树

文章目录738.单调递增的数字968.监控二叉树738.单调递增的数字参考文档：代码随想录题目：给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
Panfwr·2024-02-02 02:16

学习总结10

#遍历问题##题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历
GGJJM·2024-02-02 02:16

学习总结8

他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。
GGJJM·2024-02-02 02:15

学习总结9

#新二叉树##题目描述输入一串二叉树，输出其前序遍历。##输入格式第一行为二叉树的节点数n。
GGJJM·2024-02-02 01:45

代码随想录刷题笔记-Day16

1.二叉树的所有路径257.二叉树的所有路径https://leetcode.cn/problems/binary-tree-paths/description/给你一个二叉树的根节点root，按任意顺序
枯树老斑鸠·2024-02-02 00:18

【数据结构 07】AVL树

目录一、二叉搜索树二、AVL树2.1左单旋2.2右单旋2.3左右双旋2.4右左双旋三、AVL.h四、test.cpp一、二叉搜索树二叉搜索树，又称二叉排序树（BinarySearchTree），相比于普通二叉树
AllinTome·2024-02-02 00:29

力扣hot100 对称二叉树 递归

Problem:101.对称二叉树文章目录思路Code思路‍参考Code时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforabinarytreenode
兑生·2024-02-01 23:27

力扣hot100 二叉树的层序遍历 队列 广度优先搜索

Problem:102.二叉树的层序遍历文章目录思路复杂度Code思路‍路飞复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)Code
兑生·2024-02-01 23:27

力扣hot100 二叉树的右视图 DFS BFS 层序遍历 递归

Problem:199.二叉树的右视图文章目录思路BFSDFS思路‍甜姨BFS⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicListrightSideView
兑生·2024-02-01 23:27

代码随想录刷题笔记

1.10从二叉树开始，与前序刷过的题一起形成两条并行路径，每天N道新题，回顾N道旧题DAY1(2024.1.10)：二叉树基本概念+二叉树深度优先遍历(前中后序遍历)递归算法节点：根节点，分支节点，叶子节点
|清风|·2024-02-01 23:54
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他