结点

二叉树相关概念及c语言实现~DS笔记⑥

二叉树二叉树（BinaryTree）：是n（n>=0）个结点的有限集合，该集合或者为空集，或者是由一个根节点和两颗互不相交的、分别为根节点的子二叉树组成。
Tim.·2024-02-15 06:51

[数据结构] 树与二叉树的概念

图片一二、树的一些概念：1.结点：数据元素以及指向子树的分支2.根节点：非空树中无前驱结点的结点3.结点的度：结点拥有的子树数（如上图片一A节点有6个分支（6个子树），该节点的
Trick fairy·2024-02-15 06:50

DS：树及二叉树的相关概念

一、树的概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
✿ ༺小陈在拼命༻✿·2024-02-15 06:19

二叉树：前序/中序/后序/层序遍历 (递归&非递归 c++版本)

参考https://www.cnblogs.com/bigsai/p/11393609.html1.前序遍历前序的规则就是根结点--->左子树--->右子树.我们在调用递归前进行节点操作。
洛丽塔的云裳·2024-02-15 06:28

放宽心态

在做月子这半个月，有老公及婆婆的贴心陪伴，让我在月子生活中想开了了许多，前天，写了一篇原生家庭的文章抱怨，老公与我分析问题的纠结点，因为自卑，不够自信。所以老是纠结于过去不放手。
京京1991·2024-02-15 05:55

二叉树中所有距离为 K 的结点

863.二叉树中所有距离为K的结点树上搜索classSolution{public:mapfa;vectorres;voidgetfa(TreeNode*root){if(root->left){fa[
来到了没有知识的荒原·2024-02-15 04:40

初见莫高窟（一）

这里是大西北水墨最后的一站行程，也是水墨探索信仰之路心愿的一个生命结点。来的时候水
白水墨·2024-02-15 04:49

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

leetcode19.删除链表的倒数第N个结点题目思路建立虚头节点fast首先走n+1步，因为只有这样同时移动的时候slow才能指向删除节点的上一个节点（方便做删除操作）代码classSolution:
lanlinbuaa·2024-02-15 02:36

leetcode142. 环形链表 II

leetcode142.环形链表II题目思路集合法将节点存入set，若重复出现则说明是环快慢指针法分别定义fast和slow指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点
lanlinbuaa·2024-02-15 02:36

leetcode206. 反转链表

leetcode206.反转链表题目代码新链表逐个存储提取单个节点，添加到新链表的头结点处classSolution:defreverseList(self,head:Optional[ListNode
lanlinbuaa·2024-02-15 02:36

LeetCode面试题 02.07. 链表相交【双指针】

LeetCode面试题02.07.链表相交文章目录LeetCode面试题02.07.链表相交1.题目2.思路3.代码实现1.题目2.思路要注意的是：1.如果两链表相交，从相交点到表尾都是相同的结点，即合二为一了
青山的青衫·2024-02-15 02:36

给定n个结点的树，其中有k个结点是特殊结点（未知），定义好结点：该结点到k个特殊结点的距离之和最小。若随机k个结点为特殊结点，求好结点个数的期望值

题目思路：举例：其中黑色结点为特殊结点，可以看出，每种情况都有一个结点的s值不等于k/2，但是是好结点，所以最后答案加一。
__night_·2024-02-15 01:42

给定n个结点的树，定义G(k)为n个结点的图，u，v之间有边当且仅当u，v在树上的距离大于等于k。对任意k(1 ＜= k ＜= n), 求G(k)连通分量的个数

题目思路：代码优化：在找直径端点的时候把其他结点到直径两端点的距离都求出来，不用lca#includeusingnamespacestd;#defineintlonglong#definepbpush_back
__night_·2024-02-15 01:12

单链表的增删改查（C语言）

注意：1.从上图可看出，链式结构在逻辑上是连续的，但是在物理上不一定连续2.现实中的结点一般都是从堆上申请出来的3.从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续结构今天我们主要来实现一下无头单向非循环链表的增删改查无头单向非循环链表
暗暗十分·2024-02-14 23:37

顺序表和链表面试题

(2)删除有序数组中的重复项(3)合并两个有序数组链表(1)删除链表中等于给定值val的所有节点(2)反转一个单链表(3)合并两个有序链表(4)链表的中间结点(5)链表中倒数第k个结点(6)分割链表(7
el psy congroo·2024-02-14 22:40

秋招-数据结构-链表篇

链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
正如此时·2024-02-14 22:06

数据结构---链表篇

反转链表剑指Offer06.从尾到头打印链表234.回文链表剑指Offer24.反转链表2.删除链表节点剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点19.删除链表的倒数第N个结点
Winfred_Bo·2024-02-14 22:36

代码随想录day15-二叉树(3)

本题还是使用递归法，提到递归法，我们就得心里有递归的三部曲：递归的返回值以及参数由于要判断就一个结点的左右子树是
m0_45172994·2024-02-14 21:50

102.二叉树的层序遍历C++

在每一层遍历开始前，记录这一层的结点数量，使用结点数来控制内层容器的值。/***Definitionforabinarytreenode.
Forest_1010·2024-02-14 21:10

六种方法写出让人忍不住分享的好文章

弘丹老师的课程介绍了以下6种结尾方法：方法一、用总结点题法结尾方法二、引用名人名言法结尾方法三、巧用反问法结尾方法四、引导行动法结尾方法五、用提问法进行结尾方法六、使用金句结尾【关于金句结尾范文拆解】在
刘秉心·2024-02-14 21:24

Java已知链表的头结点head,写一个函数把这个链表逆序

以下是一个简单的Java函数，用于将链表逆序。在这个函数中，我们使用递归的方法。publicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicclassSolution{publicListNodereverseList(ListNodehead){if(head==null||head.next==null){retur
zz_ll9023·2024-02-14 20:44

Task04：数据完整存储与内存的数据集类+结点预测与边预测任务实践

数据完整存储与内存的数据集类一、InMemoryDataset基类简介在PyG中，通过继承InMemoryDataset类来自定义一个数据可全部存储到内存的数据集类。classInMemoryDataset(root:Optional[str]=None,transform:Optional[Callable]=None,pre_transform:Optional[Callable]=None,
cherry_7·2024-02-14 17:02

L2-002 链表去重

一、题目二、解题思路结构体数组的下标表示该节点的地址，value表示该节点的值，next表示下一个结点的地址。result1表示去重后的链表的节点的地址，result2表示被删除的链表的节点的地址。
still&·2024-02-14 16:11

数据结构-树

前序遍历根左右深度优先中序遍历左根右深度优先后序遍历左右根深度优先层序遍历广度优先遍历也称为层次遍历，从上往下，从左往右访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。
多啦-A萌·2024-02-14 15:25

【数据结构】树--二叉树之最大路径

目录题目描述思路分析AC代码题目描述给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径
MaolinYe（叶茂林）·2024-02-14 15:18

SWUST OJ#1068 图的按录入顺序深度优先搜索

目录题目思路代码题目题目描述图的深度优先搜索类似于树的先根遍历，即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。如此进行下去，直到所有的结点都访问为止。
是孤衾呀·2024-02-14 14:47

数据结构-在二叉树中查找给定的结点并输出到该结点的路径

题目：编写函数，实现在给定的二叉树中查找指定的结点（一定找得到），并输出到该结点的路径上的所有结点。
迢遥的呼唤·2024-02-14 14:16

数据结构—单链表、双向循环链表的实现【C语言】

目录✏️前言✏️链表的概念及结构✏️链表的分类✏️链表的实现无头+单向+非循环链表的实现结构（结点的实现）：创建结点(初始化结点)尾插头插尾删头删查找（修改）pos之后的位置插入pos之后的位置删除带头
会飞的阿喵·2024-02-14 14:55

看歌词猜歌 线段树

voidmodify(node*tempnode,inttempleft,inttempright){if(templeft==tempright){//目标点（叶子结点）tempnode->maxnum
myjs999·2024-02-14 13:30

二叉树 ---- 所有结点数

普通二叉树的结点数：递归法：对二叉树进行前序or后序遍历：typedefstructTree{intdata;Tree*leftChild;Tree*rightChild;}tree,*linklist
记得开心一点嘛·2024-02-14 12:57

二叉树的垂直遍历

题目链接：二叉树的垂直遍历给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。
小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:23

二叉树的后序遍历

2.思路和前两天的前序遍历、中序遍历一样，这里我们只需要更改结点处理逻辑和递归顺序就行了，同时我也进行了一定的优化：剪枝操作。
小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:53

力扣算法29——JZ8 二叉树的下一个结点

代码实现：importjava.util.ArrayList;importjava.util.Stack;publicclassSolution{ArrayListlist=newArrayLists=newStack<>();//临时变量TreeLinkNodep=null;while(!s.isEmpty()||root!=null){while(root!=null){s.push(root
不想写代码的程序猿.·2024-02-14 12:21

《计算机网络》笔记摘抄汇总

2017级课堂笔记第一章绪论1.1计算机网络在信息时代的作用21世纪是一个以网络为核心的信息时代三大网络：电信网络、有线电视网络、计算机网络互联网两个基本特点：连通性、共享1.2互联网概述计算机网络由若干个结点和连接这些结点的链路组成
墨隐清尘·2024-02-14 12:45

987. 二叉树的垂序遍历 - 力扣（LeetCode）

题目描述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言，其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。
maybe_za·2024-02-14 12:34

剑指Offer----面试题27：二叉搜索树与双向链表

要求不能创建任何新的结点，只能调整树中结点指针的指向。如下图中的二叉搜索树，则输出转换之后的排序双向链表。分析：中序遍历算法的特点是按照从小到大的顺序遍历二叉树的每一个结点。
烽火前秦路·2024-02-14 11:28

剑指Offer----面试题39(1)：二叉树的深度

题目：输入一颗二叉树的根结点，求该树的深度。从根结点到叶节点依次经过的结点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。分析如果一颗树只有一个根结点，那么该树的深度为1。
烽火前秦路·2024-02-14 11:57

二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
就这些吗·2024-02-14 10:38

24. 调换链表中的相邻元素

创建一个dummy结点指向head，pre指针初始指向dummy，每次从pre获取要使用的结点，结束后更新pre指针。
poteman·2024-02-14 08:21

Python算法题集_排序链表

)标准求解【冒泡大法】2)改进版一【列表排序】3)改进版二【数值归并排序】4)改进版三【快慢指针归并排序】4.最优算法本文为Python算法题集之一的代码示例题148：排序链表1.示例说明给你链表的头结点
长孤秋落·2024-02-14 08:39

二级 C 语言笔试-12

一、选择题1.软件是指A)程序B)程序和文档C)算法加数据结构D)程序、数据与相关文档的完整集合2.下面不属于软件设计原则的是A)抽象B)模块化C)白底向上D)信息隐蔽3.树是结点的集合，它的根结点的数目是
飞莲·2024-02-14 08:59

LeetCode：83和82.删除排序链表中的重复元素I,II

这两题算是链表的基础题，就遍历删除没啥特点，83甚至不需要考虑第一个结点的特殊情况，属实是名副其实的easy了LeetCode：21.合并两个有序链表之第一次的特殊情况-CSDN博客83.删除排序链表中的重复元素
nainaire·2024-02-14 08:19

LeetCode二叉树的垂序遍历

题目描述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言，其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。
望 望·2024-02-14 07:17

【力扣每日一题】力扣987二叉树的垂序遍历

题目来源力扣987二叉树的垂序遍历题目概述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。
写做四月一日的四月一日·2024-02-14 07:17

【Azure Redis 缓存】Azure Cache for Redis 专用终结点, 虚拟网络, 公网访问链路

问题描述为优化Redis访问链路，对下面三种方案进行对比：1、Redis添加到虚拟网络2、Redis添加专用终结点3、Redis默认公共链路问题分析第三种：Redis默认公共链路，顾名思义，就是公网可访问
云中路灯·2024-02-14 05:46

多项式合并

#include#include//多项式的节点typedefstructPNode{intexp;intcoef;structPNode*link;}PNode;//多项式的头结点typedefstructpolynominal
百合_b06b·2024-02-14 04:30

【C++】list链表容器功能模拟实现

这里需要进行深拷贝和确定“哨兵结点”。我们先回顾list迭代器的模拟结构，如下：//结点template//模
青春：一叶知秋·2024-02-14 03:18

二叉搜索树删除操作的递归与非递归写法

如何进行删除操作对于二叉搜索树的删除操作，主要分为以下3种情况讨论：1、删除的结点没有左右孩子2、删除的结点只有一个孩子3、删除的结点有左右孩子所以，我们将会用if…else…分为最多3种情况讨论（实际上只分了两种
SFoRL·2024-02-13 23:18

软考24-上午题-图1

一、数据结构的回忆线性结构：（一对一）除首结点没有前驱、末尾结点没有后继外，一个结点只有唯一的一个直接前驱和唯一的一个直接后继。
ruleslol·2024-02-13 21:47

剑指Offer：重建二叉树

描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。
抹茶雪顶泡泡oO·2024-02-13 19:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他