二叉树结点

数据结构与算法-数据结构（链表）

它是通过指针，将一个个或者连接，或者不连接的内存块串联起来的数据结构，其中链表里的内存块叫做结点，而结点中不光存储所需要的数据结构，还要存储下一个结点的地址，而记录下个结点地址的指针叫后继指针，在这其中有两个节点比较特殊
Wangthirteen·2024-02-03 22:14

翻转二叉树

226.翻转二叉树已解答简单相关标签相关企业给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
十七个远方在远方·2024-02-03 22:49

【leetcode】225. 用队列实现栈

循环队列）也可以完成进阶要求，不过我不确定这是否满足题目要求（peek/popfromfront），使用循环队列看起来确实是从头节点开始取值的，但问题是它一下子就能就能取到尾节点，出队列也是一下子找到尾结点以及新的尾
念来过倒字名qwq·2024-02-03 22:41

代码随想录算法训练营第十六天| 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

代码随想录算法训练营第十六天|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数104.二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数104.二叉树的最大深度题目链接文章讲解
不不不巧·2024-02-03 21:09

python_ACM模式《剑指offer刷题》二叉树1

总体思想是利用二叉树层序遍历(二叉树的层序遍历就是用队列dq，且从左往右每一层存入队列中)，但这里的双端队列使用在path中，即存储路径path时，遇到奇数列，从dq中读出来的节点进行尾插入path；遇到偶数列
cuier520·2024-02-03 21:27

寒假阅读打卡第十二天——《诗意语文课谱》《圆明园的毁灭》课堂实录

老师提供一个个词语，如：不可估量、举世闻名、有、宏伟建筑……这些词语组成网的结点，贯穿全文。学生顺着一个结点顺其自然的
人潮中的小雨滴·2024-02-03 21:38

【数据结构】堆的实现及应用

文章目录1.二叉树的顺序结构及实现1.1二叉树的顺序结构1.2堆的概念和结构1.3堆的实现1.3.1堆向下调整算法1.3.2堆的创建1.3.3建堆时间复杂度1.3.4堆的插入1.3.5堆的删除1.3.6
李 昕 泽·2024-02-03 20:44

LeetCode 面试热门 100 题（第 026 ~ 037 题）

K个一组翻转链表day10234.回文链表21.合并两个有序链表148.排序链表day1123.合并K个升序链表141.环形链表142.环形链表IIday12160.相交链表19.删除链表的倒数第N个结点
Czi.·2024-02-03 19:45

java面试总结

transientNode[]table;这表示HashMap是Node数组构成，其中Node类的实现如下，可以看出这其实就是个链表，链表的每个结点是一个映射。
weixin_30387663·2024-02-03 19:57

删除链表的倒数第 N 个结点

文章目录题目描述解题方法双指针java代码题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
会飞的大鱼人·2024-02-03 18:15

代码随想录算法训练营第37天 | 738.单调递增的数字 968.监控二叉树

单调递增的数字这道题思路挺巧妙的。举个例子，332这个数，会出现strNum[i-1]>str[i]这种非单调递增的情况，这时需要将strNum[i-1]--，然后给strNum[i]赋值9，这样既保证了两位数字之间的递增关系，同时也使得数字减小的最少。最后的问题就是处理的方向，如果从前向后遍历，其实并不能维持单调递增的性质（举例模拟一下可知），没法利用之前的比较结果。所以需要从后向前遍历。另外就
纵使啰嗦始终关注·2024-02-03 17:01

Maximum Binary Tree最大二叉树【Python】

ProblemLeetCodeGivenanintegerarraywithnoduplicates.Amaximumtreebuildingonthisarrayisdefinedasfollow:Therootisthemaximumnumberinthearray.Theleftsubtreeisthemaximumtreeconstructedfromleftpartsubarraydiv
Wonz·2024-02-03 17:10

【MySQL性能优化】- 存储引擎及索引与优化

索引的数据结构二叉树红黑树B-树B+树HashMySQL索引的底层存储聚簇索引与非聚簇索引MyISAM
一个有梦有戏的人·2024-02-03 16:45

[ LeetCode 107 ] N叉树层序遍历

LeetCode题目每天5分钟，一起进步LeetCodeN叉树层序遍历，地址:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/树结点类
Johngo学长·2024-02-03 16:09

二叉树的右视图

给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
南屿欣风·2024-02-03 16:38

二叉树的最大深度

给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
南屿欣风·2024-02-03 16:38

二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
南屿欣风·2024-02-03 16:38

N叉树层序遍历[层次遍历+size分层 || 递归遍历+level分层]

N叉树的层次遍历前言一、N叉树层次遍历二、分层遍历1、递归遍历+level分层2、层次遍历+size分层总结参考文献前言层次遍历是二叉树的基本遍历，分层遍历又是二叉树层次遍历的扩展。
REN_林森·2024-02-03 16:37

LeetCode429. N叉树的层序遍历Golang版

注意把当前节点的孩子节点压入队列时，与二叉树的区别3.代码/***Definiti
皮卡猴·2024-02-03 16:35

LeetCode 429. n-叉树的层序遍历(C++)

题目地址：力扣思路：和二叉树类似，n叉树层序遍历也是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其孩子加入队列。
Xaiver_97·2024-02-03 16:33

第十五天| 二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

二叉树层序遍历解决的一系列问题Leetcode102.二叉树的层序遍历题目链接：102二叉树的层序遍历题干：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
%dionysus%·2024-02-03 16:01

第二十天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

Leetcode654.最大二叉树题目链接：654最大二叉树题干：给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。
%dionysus%·2024-02-03 16:01

二叉树的最近公共祖先

Leetcode530.二叉搜索树的最小绝对差题目链接：530.二叉搜索树的最小绝对差题干：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。思考一：中序遍历递归法。设置两个成员变量pre记录上一个节点，result记录最小差值。在pre不为空的情况处理当前递归节点，比较当前节点val值和前一个节点pre的val值的差值与res
%dionysus%·2024-02-03 16:01

第二十二天| 235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”所有节点的值都是唯一的。
%dionysus%·2024-02-03 16:01

数据结构—基础知识：哈夫曼树

哈夫曼树的定义，涉及路径、路径长度、权等概念，下面先给出这些概念的定义，然后再介绍哈夫曼树路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。路径长度：路径上的分支数目称作路径长度。
小哼快跑·2024-02-03 15:57

数据结构初阶——堆

二叉树的顺序结构堆是一种特殊的数据结构，通常可以被看做一棵树的数组对象。普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。
weixin_45138295·2024-02-03 15:48

Handler原理

//加入新的头结点if(p==null||when==0||when
还是昵称啊·2024-02-03 15:11

【高阶数据结构】红黑树

红黑树的定义4.红黑树的插入操作1.按照二叉搜索的树规则插入新节点2.检测新节点插入后，红黑树的性质是否造到破坏5.红黑树的验证6红黑树与AVL树的比较1.红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色
一棵西兰花·2024-02-03 15:09

Day56 将有序数组转换为二叉搜索树

给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树https://leetcode-cn.com
Shimmer_·2024-02-03 14:03

【C++数据结构 | 二叉树速通】10分钟掌握基础二叉树定义 | 2分钟上手三种遍历方法 | 3分钟秒杀线索化

二叉树by.Qin3Yu二叉树的本质是结构体，因此阅读本文需要读者先掌握结构体基础内容，关于结构体的相关内容可以参考我的往期博客：【C++数据结构|结构体速通】5分钟掌握基础自定义数据类型|15分钟精通结构体进阶操作方法
Qin3Yu·2024-02-03 14:52

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务738.单调递增的数字968.监控二叉树总结738.单调递增的数字-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台当且仅当每个相邻位数上的数字x和y满足xstrNum
熠如星泽·2024-02-03 14:12

代码随想录算法训练营第20天 | 654.最大二叉树 + 617.合并二叉树 + 700.二叉搜索树中的搜索 + 98.验证二叉搜索树

今日任务654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树654.最大二叉树-Medium题目链接：.-力扣（LeetCode）给定一个不重复的整数数组nums。
熠如星泽·2024-02-03 14:11

代码随想录算法训练营第14天 | 144.二叉树的前序遍历 + 94.二叉树的中序遍历 + 145.二叉树的后序遍历

今日任务理论基础递归遍历迭代遍历统一迭代理论基础文章链接：代码随想录二叉树是一种基础数据结构，在算法面试中都是常客，也是众多数据结构的基石。
熠如星泽·2024-02-03 14:10

二叉树的层序遍历

varlevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队while(rear.length>0){letanswer=[];//一层一层遍历letlen=rear.length;//队列长度会变，记录以下for(let
Candy_Rainbow_·2024-02-03 13:58

二叉树的锯齿形层序遍历

varzigzagLevelOrder=function(root){letrear=[];//遍历的队列letanswers=[];//二维数组if(!root)returnanswers;//特殊情况rear.push(root);//根节点入队letflagStack=1;//单层从左往右（队列）双层从右往左（栈）while(rear.length>0){letanswer=[];//一层一
Candy_Rainbow_·2024-02-03 13:58

数据结构---二叉树

目录一、引言1.二叉树产生的背景2.二叉树的基本概念3.二叉树需要掌握的基本概念4.二叉树的分类二、树的多种定义方式1.存孩子指针2.左孩子右兄弟表示法3.双亲表示法4.二叉树的定义方式三、二叉树的遍历
MindfulMelodies·2024-02-03 13:18

线性表的链式表示【单链表】

目录单链表的优缺点单链表结点的定义头插法新建链表尾插法新建链表按位查找按值查找i位置插入元素单链表的删除单链表的优缺点优点缺点1.插入和删除操作不需要移动元素，只需要修改指针2.不需要大量的连续存储空间
疯狂小羊啊·2024-02-03 13:37

决策树知识点

1.常见的一些决策树模型ID3C4.5CART结构多叉树多叉树二叉树特征选择信息增益信息增益率Gini系数、均方差连续值处理不支持支持支持缺失值处理不支持支持支持剪枝不支持支持支持2.决策树树得构建流程
慢慢向前-·2024-02-03 13:05

决策树基础知识点解读

目录ID3算法C4.5算法CART树ID3算法定义:在决策树各个结点上应用信息增益准则选择特征，递归的构建决策树。该决策树是多分支分类。
futurewq·2024-02-03 13:04

[机器学习]决策树相关知识点

导致递归返回的情形（即无划分行为）：无需划分：当前结点包含的样本全属于同一类别无法划分：当前属性集为空，或是所有样本在所有属性上取值相同我们把当前结点标记为叶结点，井将其类别设定为该结点所含样本最多的类别不能划分
-Helslie·2024-02-03 13:33

决策树系列之决策树知识点

1、什么是决策树；（decisiontree）决策树是一种树型结构，其中：每个内部的结点表示在一个属性的测试；每个分支代表一个测试的输出；每个叶节点代表一种类别；决策树是以实例为基础的归纳学习，采取的是自顶向下的递归方法
coffeetea01·2024-02-03 13:33

牛客，OR36 链表的回文结构，快慢指针和反转链表的实践

链表的回文结构_牛客题霸_牛客网(nowcoder.com)还是比较简单的，主要分为三个步骤，两种需掌握的函数实现目录主要思路过程，1，找到中间结点，2，反转中间结点往后的结点，3，遍历比较以下是代码：
nainaire·2024-02-03 11:20

LeetCode：138. 随机链表的复制之如何有效copy

的做法我们可以参考基因的复制，目录题目：实现思路（基因复制式的copy）：官方快慢指针解法：时O（n）空O（1）博主的时O（n^2）空O（n）刺眼代码：每日表情包：题目：快慢指针实现思路（基因复制式的copy）：1，创建结点
nainaire·2024-02-03 11:45

数据结构+算法（第13篇）：精通二叉树的“独门忍术”——线索二叉树（上）

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

数据结构+算法（第14篇）：精通二叉树的“独门忍术”——线索二叉树（中）

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

数据结构+算法（第12篇）：玩平衡二叉树就像跷跷板一样简单！

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

数据结构与算法（二）

线性表的顺序存储结构1.元素所占的存储空间必须连续2.元素在存储空间的位置是按照逻辑顺序存放的线性表的插入运算在第i个元素之前插入一个新元素的步骤：步骤一，把原来第n个结点至第i个结点依次往后移动一个元素的位置
十月三十当归·2024-02-03 11:58

链表——C语言——day17

链表中每一个元素称为"结点",每个结点都应包括两个部分：用户需要用的实际数据和下一个结点的地址,也称为数据域和指针域。可以看出，head指向第一个
Yifannn~·2024-02-03 11:17

链式二叉树的实现以及遍历

一、二叉树的二叉链表存储表示//二叉树的二叉链表存储表示typedefstructBiTNode{ElemTypedata;//结点的数据域structBiTNode*lchild,*rchild;//
晚风难免些许微凉·2024-02-03 09:04

链式二叉树（1）

目录二叉树的概念&结构二叉树的遍历概念手写二叉树测试二叉树遍历实现代码递归图解前序遍历递归图解中序序遍历递归图解后续遍历递归图解二叉树的概念&结构二叉树是：空树非空：根节点，根节点的左子树、根节点的右子树组成的二叉树定义是递归式的
唐唐思·2024-02-03 09:02
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他