叶子结点

结构型——组合模式

递归结构：组合对象可以嵌套其他组合对象或者叶子节点，形成树形结构。透明性：所有的方法都在已抽象组件中声明动态拓展：新增组件类型时，无需修改现有代码模式结构角色描述抽象组件(Component)定义组合

每天减 1/5kg·2025-03-25 23:00

7-数据结构-单链表的插入删除操作

思路：（1）按位插入（带头结点）：创建一个单链表结点。

奔心小韩·2025-03-25 17:42

JAVA八股文面经问题整理第5弹

文章目录目录文章目录提问问题问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题14问题15问题16问题17写在最后提问问题笔试题：一趟扫描实现：删除链表的倒数第n个结点说说

Elias-c·2025-03-25 13:14

C++模板（二）

目录一、非类型模板参数二、模板的特化2.1概念2.2函数模板特化2.3类模板特化2.3.1全特化2.3.2偏特化三、模板分离编译3.1什么是分离编译3.2模板的分离编译3.3解决方法3.4模板总结点这里阅读

江烽渔火·2025-03-25 12:13

C++: 红黑树（旋转+变色）

（一）红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。

R_.L·2025-03-25 07:07

每日一题——二叉树展开为链表详解

二叉树展开为链表详解问题描述示例提示题目理解解题思路迭代实现（Morris遍历变体）代码解析图解过程复杂度分析其他解法1.递归解法（使用先序遍历）2.递归后序遍历解法总结问题描述给你二叉树的根结点root

tt555555555555·2025-03-24 23:33

LeetCode第104题_二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。

@蓝莓果粒茶·2025-03-24 15:04

力扣算法ing(30 / 100)

3.1719.删除链表的倒数第n个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

菥菥爱嘻嘻·2025-03-24 09:09

C语言_数据结构总结8：链式队列

纯C语言实现，不涉及C++链队列队列的链式表示称为链队列，它实际上是一个同时具有队头指针和队尾指针的单链表，头指针指向对头结点，尾指针指向队尾结点。

*.✧屠苏隐遥(ﾉ◕ヮ◕)ﾉ*.✧·2025-03-23 20:17

C语言_数据结构总结10：二叉树的递归/非递归遍历

纯C语言实现，不涉及C++遍历是二叉树各种操作的基础，例如对于一棵给定二叉树求结点的双亲/求结点的孩子/求二叉树的高度/求叶结点个数/判断两棵二叉树是否相等……所有这些操作都是在二叉树遍历的过程中进行的

*.✧屠苏隐遥(ﾉ◕ヮ◕)ﾉ*.✧·2025-03-23 20:17

软考中级软件设计师考点知识点笔记总结 day06

线索二叉树6.7、平衡二叉树7、图7.1、存储结构-邻接矩阵7.2、存储结构-邻接表7.3、图的遍历7.4、拓扑排序7.5、最小生成树普利姆算法7.6、克鲁斯卡尔算法6、树和二叉树6.1、树的基本概念结点的度

莫问alicia·2025-03-23 18:59

算法设计与分析4（变治法）

且父结点的值大于它的两个子节点，则称是一个大根堆，若值小于两个子节点，称小根堆堆化有向下调整，向上调整两种，大致思路相

songx_99·2025-03-23 01:57

华为OD机试 - 输出单向链表中倒数第k个结点 - 双指针（Python/JS/C/C++ 2024 B卷 100分）

一、题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结

哪吒·2025-03-22 21:03

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

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

蹉跎x·2025-03-22 15:48

c++ 红黑树

每个叶子节点（NIL节点）是黑色。如果一个节点是红色，那么它的两

gezhengxu2024·2025-03-22 13:58

合并两个有序链表

示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]思路：虚拟头结点：使用一个虚拟头结点（dummy）来简化链表操作。

陆仁贾笨贾·2025-03-21 22:47

备忘录二数组模拟邻接表

intv,intweight)//添加有向边u->v,权重为weight{e[eidx]=v;//记录边的终点w[eidx]=weight;//记录边的权重nxt[eidx]=h[u];//将下一条边指向结点

AugustineDiane·2025-03-21 18:34

两个单链表元素交叉合并

设带头结点的线性单链表A={a1,a2,…,am}，B={b1,b2,…,bn}。

TXHNY·2025-03-21 06:53

每日一题——二叉树的深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

tt555555555555·2025-03-21 04:40

单链表的操作

单链表单链表是什么单链表是一种线性的链式存储结构，由多个节点组成（头结点，中间节点和尾结点），单链表的存储结构图如下：来源于网页单链表的节点是分散的，与数组不同，数组的存储结构是连续的，单链表的每个节点存储了本节点的数据和下一个节点的地址

知行合一←_←·2025-03-21 04:07

【算法设计-链栈和链队列】链栈和链队列的实现

利用带有头结点的单链表来实现链队列,插入和删除的复杂度都为o(1)代码：#include#includetypedefstructQnode{intdata;Qnode*next;}Qnode;typedefstructLinkQueue

baimeng5720·2025-03-20 23:55

数据结构复习笔记5.2：二叉树

1.二叉树的概念⼆叉树是每个结点最多有两个⼦树的树结构。也就是说⼆叉树不允许存在度⼤于2的树。它有五种最基本的形态：⼆叉树可以是空集。根可以有空的左⼦树或者右⼦树；或者左右⼦树都是空。

SGCGYU_Tan·2025-03-20 22:50

数据结构篇——线索二叉树

一、引入遍历二叉树是按一定规则将二叉树结点排成线性序列，得到先序、中序或后序序列，本质是对非线性结构线性化，使结点（除首尾）在线性序列中有唯一前驱和后继；但以二叉链表作存储结构时，只能获取结点左右孩子信息

张二娃同学·2025-03-20 07:16

软件设计师之树与二叉树：非线性数据结构的深度探索

一、树的定义与基本概念树的定义树是由n（n≥0）个结点组成的有限集合。当n=0时，为空

一杯年华@编程空间·2025-03-20 00:46

PTA天梯赛PYthon7-10 树的遍历

输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。

胡同Alley·2025-03-19 22:24

红黑树详解？红黑树设计的背景？

叶子节点规则：所有叶子

F_windy·2025-03-19 17:17

学习第十一天-树

特点：有且仅有一个根节点其余节点分为若干互不相交的子树节点间通过父子关系连接2.关键术语术语定义节点包含数据和子节点引用的单元根节点树的起始节点，没有父节点子节点直接连接到父节点的节点叶子节点没有子节点的节点度节点拥有的子树数目树的高度从根节点到最远叶子节点的最长路径边数树的深度从根节点到当前节点的层数路径从根到某节点

大橙子房·2025-03-19 16:43

刷算法Leetcode---2（链表篇）

前言本文是第二篇跟Leetcode算法相关的文章，题目顺序是根据代码随想录刷的代码随想录其他文章链接：刷算法Leetcode文章汇总链表篇203.移除链表元素①设置空头节点，从头遍历链表②不设置空头结点

搞笑症患者·2025-03-19 06:44

聊聊红黑树，B/B+树和键树

RB树RB树和AVL树类似，是一种自平衡式的平衡二叉搜索树，AVL不是保证平衡因子不能超过1，红黑的话没有这个要求，他的结点非黑即红，可以达到Logn的查找，插入，删除RB树的五条性质：1、每个结点不是红的就是黑的

BearPot·2025-03-19 05:10

【MySQL】B树和B+树的区别？MySQL为什么选用B+树作为索引数据结构？

B+树：只有叶子节点存储数据记录或指向数据记录的指针，非叶子节点只存键值，用于索引。B+树的非叶子节点可以存储更多的键值，从而拥有更宽的分支。

熏鱼的小迷弟Liu·2025-03-19 05:06

【无标题】

刚过完一九七九年春节，塞哈拉脚下的各个村落还没有开工，每家每户门窗上的红对联也未被强烈的沙尘暴刮走，那些脱光了叶子只剩下树干的白杨树，尽管抖起精神来，也抵挡不住北国的严寒，大地灰蒙蒙一片，好像万事万物依然沉浸在早春

退思精舍·2025-03-18 21:36

数据结构——二叉树的层序遍历

在层序遍历时用队列来存储结点。层序遍历二叉树：首先，让根结点入队，然后执行一个循环，条件是：队列不为空。

s.wy·2025-03-18 18:12

【数据结构】——二叉树的遍历算法

题目要求编写程序，用先序递归遍历法（或输入先序及中序递归遍历结点访问序列）建立二叉树的二叉链表存储结构，计算并输出二叉树的结点总数以及树的高度；然后输出其先序、中序、后序以及层次遍历结点访问次序。

忽现忽隐·2025-03-18 18:11

Java~二叉树进阶练习题：根据先序遍历和中序遍历构建二叉树与根据后序遍历和中序遍历构建二叉树

先序遍历中第一个一定是根结点。中序遍历中根结点左子树的所有结点一定在根结点的左边，右子树的所有结点一定在根结点的右边。所有中序遍历的序列组成可以表示为：左子树结点+根结点+右子树结点。

Java墨言·2025-03-18 14:47

java自写代码--单链表的基本操作

importjava.util.Scanner;publicclasslnode{//单链表初始化publicintdata;publiclnodenext=null;lnodehead=null;//作为头结点

葡葡小萄汽·2025-03-18 11:47

7-15 单链表基本操作

请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。

燕朝铭·2025-03-18 10:40

【spring-boot-starter-data-neo4j】创建结点和查找结点操作

配置连接neo4j#application.propertiesspring.neo4j.uri=bolt://localhost:7687spring.neo4j.authentication.username=neo4jspring.neo4j.authentication.password=你的密码定义实体类packagecom.anmory.platform.GraphService.Da

阿梦Anmory·2025-03-18 05:28

力扣p234：回文链表

思路2：找到链表中间结点。反转后半部分链表，这样不用开辟新空间，满足时间复杂度和空间复杂度的要求。代码：//回文链表publicstaticbooleanisPalindro

&可乐·2025-03-18 04:44

数据结构-稀疏矩阵-十字链表存储

在链表中，每个非零元可用一个含5个域的结点表示，其中i,j,e这三个域分别表示该非零元所在的行的值，向右域right用以链接同一行中下一个非零元，向下域down用以链接同一列中下一个非零元，向右域right

辣条不爱辣·2025-03-17 23:02

数据结构与算法——二叉树，多叉树的递归遍历、层序遍历，DFS与BFS

文章目录二叉树1.递归遍历2.层序遍历3.多叉树遍历二叉树【子节点】：每个节点下方相连的节点【父节点】：每个节点上方相连的节点【根节点】：最上方没有父节点的节点【叶子节点】：最下方没有子节点的节点【最大深度

Book_熬夜！·2025-03-17 19:02

机器学习-----决策树

叶子节点：能直接看到结果的节点。非叶子节点：位于中间的节点。1.2决策树的类型分类树：用于分类任务，叶节点代

多巴胺与内啡肽.·2025-03-15 15:37

C/C++ R-Tree原理及源代码

每个非叶子节点都是一个矩形，它覆盖了它的所有子节点。每个叶子节点都是一个数据对象与其坐标范围的组合。通过这种方式，R树能够将相邻的数据对象聚集在一起，从而减少对数据的搜索

猿来如此yyy·2025-03-15 11:08

二叉树的所有路径（leetcode 257

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结使用递归法一、核心操作1.判断是不是叶子节点（该节点的左右子节点都为空2.收获该路径（将储存的节点一个一个拿出来，用->连接if

JohnFF·2025-03-15 08:41

MySQL的覆盖索引

以MySQL常见的三种存储引擎为例：InnoDB、MyISAM、Memory，对于覆盖索引提高查询效率的方式均不同，下面让我们分别讲讲：InnoDB在InnoDB中，主键索引的叶子节点存储完整的数据行，

.晚安.·2025-03-15 07:01

剑指offer笔试刷题（1）：树专题

（ps：我们约定空树不是任意一个树的子结构）遍历A找到与B根结点相同的位置，子结构是从根结点到叶子节点相同。思路1：1.先考虑特殊情况，如果指针为空则错误。

weixin_35837473·2025-03-15 03:55

leetcode93. 复原IP地址

25525511135”输出:[“255.255.11.135”,“255.255.111.35”]分析剪枝条件：1、一开始，字符串的长度小于4或者大于12，一定不能拼凑出合法的ip地址（这一点可以一般化到中间结点的判断中

Rookie2Master·2025-03-14 20:18

软件架构师--数据库系统

位置透明性：数据存放在哪里，用户不用管（用户无需知道数据存放的物理位置）复制透明性：不关心结点的复制情况。局部数据模型透明性（逻辑透明）：用户或应用程序无需知道局部场地使用的是哪种数据模型。

一蓑烟雨*任平生·2025-03-14 18:05

MySQL 技术浅析（聚簇索引、UndoLog、RedoLog、MVCC）

MySQL核心技术深度解析一、聚簇索引与非聚簇索引1.聚簇索引结构存储方式InnoDB中，聚簇索引的叶子节点直接存储完整数据行，数据按主键值物理排序存储。

代码没写完哪有脸睡觉·2025-03-14 13:55

搞定leetcode面试经典150题之链表

系列博客目录文章目录系列博客目录理论知识单向链表双向链表例题206.反转链表92.反转链表II27.回文链表141.环形链表21.合并有序链表2.两数相加19.删除链表的倒数第N个结点138.随机链表的复制

醒了就刷牙·2025-03-14 12:52

XGBoost算法深度解析：从原理到实践

与GBDT相比，XGBoost在目标函数中融合了损失函数（衡量预测误差）和正则化项（约束树结构与叶子权重），形成结构风险最小化框架，从而提升泛

彩旗工作室·2025-03-14 11:36

推荐频道