初阶二叉树

单调递增的数字，968.监控二叉树

LeetCode:738.单调自增的数字_哔哩哔哩_bilibili贪心算法，二叉树与贪心的结合，有点难......LeetCode:968.监督二叉树_哔哩哔哩_bilibili738.单调递增的数字思路
weixin_44316285·2024-02-02 20:02

翻转二叉树

226.翻转二叉树代码1报错代码2报错代码3正确。
aPurpleBerry·2024-02-02 19:38

二叉树的最近公共祖先

classSolution{publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq){if(root==null)returnnull;//如果树为空，直接返回nullif(root==p||root==q)returnroot;//如果p和q中有等于root的，那么它们的最近公共祖先即为root（一个节点也可以是它自
_OLi_·2024-02-02 19:51

序列化与反序列化二叉树

w解题思路：序列化反序列化publicclassCodec{publicStringserialize(TreeNoderoot){if(root==null)return"[]";StringBuilderres=newStringBuilder("[");Queuequeue=newLinkedListqueue=newLinkedList<>(){{add(root);}};inti=1;w
_OLi_·2024-02-02 19:19

模板讲解之进阶

在之前的C++入门的博客中我们就学习到了模板初阶，今天我们来学习模板的进阶，以便于更好地将模板运用到代码中非类型模板参数模板参数分类类型形参与非类型形参。
只是雪豹·2024-02-02 19:17

2020年团体程序设计天梯赛-总决赛

目录L1-1嫑废话上代码L1-2猫是液体L1-3洛希极限L1-4调和平均L1-5胎压监测L1-6吃火锅L1-7前世档案L1-8刮刮彩票L2-1简单计算器L2-2口罩发放L2-3完全二叉树的层序遍历L2-
魔莫摸墨·2024-02-02 19:42

数据结构——链式二叉树（3）

本篇文章我们依然讲解链式二叉树的OJ题；一、二叉树的层序遍历层序遍历即从根节点开始一层一层的遍历。我们可以运用队列的先进先出特性实现！
成工小白·2024-02-02 18:49

LeetCode_19_树----二叉树展开为链表

树-二叉树展开为链表二叉树展开为链表题目方法1：前序遍历Java实现代码复杂度分析Python实现代码
PythonDev000·2024-02-02 17:17

Day35-数据结构与算法-图

title:Day35-数据结构与算法-图date:2020-12-1914:26:31author:Liu_zimo常用的经典数据结构回顾数据结构：线性结构（数组、链表、栈、队列、哈希表）树形结构（二叉树
柳子陌·2024-02-02 17:17

【算法基础】广度优先搜索（BFS）

1定义广度优先搜索（BreadthFirstSearch），又叫层次遍历或宽度优先搜索，通常是以二叉树或图作为研究对象，先从上往下对该二叉树的每一层依次访问，在每一层中，从左往右（也可以从右往左）访问结点
_Parzival·2024-02-02 16:35

C语言初阶指针指针类型指针运算指针数组二级指针

C语言初级指针1.指针是什么2.指针和指针类型2.1指针变量相应的类型2.2指针+-整数2.3指针的解引用3.野指针4.指针运算4.1指针+-整数4.2指针-指针4.3指针的关系运算5.指针和数组5.1数组名6.二级指针7.指针数组1.指针是什么**指针也就是内存地址，指针变量是用来存放内存地址的变量，不同类型的指针变量所占用的存储单元长度是相同的，而存放数据的变量因数据的类型不同，所占用的存储空
招桃花都没用·2024-02-02 16:43

C语言 初阶指针 详细讲解（二）

六、二级指针我们先来看一段代码：#includeintmain(){inta=10;int*pa=&a;int**ppa=&pa;//ppa是一个二级指针变量return0;}在这段代码中，变量ppa代表的就是一个二级指针变量二级指针变量存放了以及指针变量的地址，指针变量的类型为int**其中我们可以将*看成，该二级指针变量指向了类型为int*的一级指针变量对于二级指针的运算有：*ppa通过对pp
馒头警告·2024-02-02 16:43

C语言 初阶指针

指针是什么？在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（pointsto）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为地址。举个例子：一栋宿舍里的门牌号就可以联想成指针，一个宿舍对应一个门牌号，并且门牌号是连续相邻的，如果我们想知道某个学生在哪，只
e我所欲也·2024-02-02 16:12

c语言初阶指针

对指针的基本认识指针最基本的用法inta=10;int*p=&a;指针其实就是存储的地址，现在主流的机器有32位与64位，先来看32位的机器，由于有32个位，因此可以表示2^32字节的地址，因为一个地址小单元就是一个字节，所以表示2^32字节，注意，是字节，因此2^32Byte=(2^32/2^10)MB=(2^32/2^10/2^10)GB=2^2GB,也就是4G，因此它可以存储4GB的数据，于
o(╥﹏╥)·2024-02-02 16:12

c语言 初阶指针

指针是什么一个小的内存单元到底是多大？（一个字节）指针在32位平台是4个字节在64位平台是8个字节指针和指针类型intmain(){int*pa;char*pb;float*pc;printf("%d\n",sizeof(pa));printf("%d\n",sizeof(pb));printf("%d\n",sizeof(pc));//输出结果一样return0;}指针类型的意义1.指针类型决定
nie2459010516·2024-02-02 16:42

【C语言初阶】 初阶指针C语言

目录1、指针是什么？2、指针和指针类型2.1、指针+-整数2.2、指针的解应用3、野指针3.1、野指针成因3.2、如何规避野指针4、指针运算4.1、指针加整数4.2、指针-指针4.3、指针的关系运算5、指针和数组6、二级指针7、指针数组1、指针是什么？在写C语言程序的时候，创建的变量、数组都需要在内存上开辟空间。每个内存都有唯一的编号，这个编号也称为地址编号，也就是地址，即指针；如下图地址编号=地
遇事问春风乄·2024-02-02 16:41

C语言初阶指针

在c语言的学习中，我们都跳不过去一个东西——指针，那什么是指针呢？我们先来了解一下。指针是内存中一个最小的单元编号，也就是地址，我们平时说的指针通常是指指针变量，用来存放内存地址的变量。我们就可以把大内存比作一个公寓，每个小内存相当于一个小房子，每个小房子都有一个自己的门牌号，这就相当于地址。一个小的内存单元只有一个字节，而在32位机器中就会有2的32次方种不同的编号，相当于2的32次方字节的内存
W…Y·2024-02-02 16:41

【C语言初阶】初始指针

文章目录指针是什么指针和指针类型野指针指针运算指针和数组二级指针指针数组指针是什么在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（pointsto）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。从根本上看，指针（Pointer）是一个值为内存地址的变量(或数据对象)。正如cha
Clumsy、笨拙·2024-02-02 16:11

【C语言】初阶指针（1）

目录前言1.内存、地址、指针2.指针变量和地址2.1取地址操作符（&）2.2指针变量和解引用操作符（*）3.指针变量的大小4.指针变量类型的意义4.1指针的解引用操作4.2指针+-整数5.指针的算术运算5.1指针+-整数5.2指针-指针5.3指针的关系运算结语前言在C语言中，有很多操作都是直接针对内存操作的。指针亦是如此，今天就让我们就来讲解C语言这一大特点，也是难点——指针和指针操作1.内存、地
flmz_Kk·2024-02-02 16:41

【自省】阶段性总结反思(自用)

弄个清单，把每天要做的事记录下来，一件件完成小目标：放假前把初阶C语言学完规划好假期，把学习跟身体搞好
flmz_Kk·2024-02-02 16:11

【C语言】初阶指针（2）

目录前言1.指针访问数组1.1数组名的含义1.2使用指针访问数组2.一维数组传参的本质3.二级指针4.指针数组4.1指针数组模拟二维数组结语前言在本篇文章中，我们将要一起来探讨指针与数组之间的关系，以及如何理解指针数组及其运用1.指针访问数组1.1数组名的含义讲清楚数组名之前，我们先来看一段代码#includeintmain(){intarr[10]={0};int*p=&arr[0];print
flmz_Kk·2024-02-02 16:09

【从浅到深的算法技巧】堆的定义

如果我们将所有元素画成一棵二叉树，将每个较大元素和两个较小的元素用边连接就可以很容易看出这种结构。定义：当一棵二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。
A 北枝·2024-02-02 16:54

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

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

【精华文章】戊子仲秋的编程学习笔记汇总

文章目录戊子仲秋的学习笔记分享算法学习后端必备知识，打牢基础操作系统Golang学习Linux学习C++学习C语言学习C语言初阶C语言进阶戊子仲秋的学习笔记分享算法学习算法学习笔记汇总后端必备知识，打牢基础操作系统进程管理理解进程
戊子仲秋·2024-02-02 15:39

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

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

一、二叉树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

Leetcode 104 二叉树的最大深度

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

【C/C++ 03】堆排序

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

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

文档讲解：单调递增的数字监控二叉树贪心算法总结738.单调递增的数字题目链接：https://leetcode.cn/problems/monotone-increasing-digits/description
tlingyuqi·2024-02-02 07:04
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他