二叉链表

合并两个有序链表的几种方法

目标：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
BenOnTheRoad·2024-08-31 16:26

php treemap,关于TreeMap的个人理解

OK，现在开始：红黑树简介红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。
夜色冷浮华·2024-08-31 16:47

二叉树（数据结构）

1.两种特殊的二叉树1.满二叉树:一棵二叉树，如果每层的结点数都达到最大值，则这棵二叉树就是满二叉树。也就是说，如果一棵二叉树的层数为K，且结点总数是2^k-1，则它就是满二叉树。
逆光行·2024-08-31 15:08

线段树

基础知识1、线段树是二叉树，且必定是平衡二叉树，但不一定是完全二叉树。
Cheng Yu·2024-08-31 12:50

递归相关专题 注：master公式

1.递归是在系统的栈区进行调用的，每次调用递归，都会在栈区开辟一块区域来保存此时的递归函数，当此时的递归函数执行完后，就会释放区域，此时这块区域可以用来调用其他的递归，如前序遍历二叉树时，当遍历完左边的子树时
little~钰·2024-08-31 12:18

【LeetCode刷题】101.对称二叉树

题目链接101.对称二叉树-力扣（LeetCode）实现代码/***Definitionforabinarytreenode.
伊H·2024-08-31 10:35

JAVA-案例练习-基础进阶复习

目录1.集合的灵活应用需求：代码实现2.数据分割转换和统计需求：代码实现3.休息日计算需求：代码实现4.数组模拟需求代码实现5.数组排列需求代码实现6.链表问题需求*7.问题总结1.集合的灵活应用需求：
W.KN·2024-08-31 07:16

C++ | 数据结构 | AVL树

AVL树和红黑树都是强大的二叉搜索树变体，它们在保持搜索效率的同时，解决了普通二叉搜索树可能退化为单支树的问题。1.AVL树的概念二叉搜索树在数据有序或接近有序时会退化为单支树，导致查找效率低下。
TT-Kun·2024-08-31 06:06

算法day16|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

算法day16|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树654.最大二叉树617.合并二叉树1.额外申请空间（失败）2.不额外申请空间700.二叉搜索树中的搜索
桃酥403·2024-08-31 06:05

2020最新大厂内部 PHP 高级工程师面试题汇总（一）

2、写一段代码判断单向链表中有没有形成环，如果形成环，请找出环的入口处，即P点/**单链表的结点类*/classLNode{//为
it阿布·2024-08-31 04:35

单链表（无头结点）（C/C++）

带头结点与不带头结点的单链表，在进行操作时有哪些区别呢？1.当对单链表的表首元素进行删除或插入操作时，要进行区别处理，无头结点的单链表进行头指针的更新。
网络安全电子信息·2024-08-31 04:52

日常刷题(21)

1.二叉树遍历1.1.题目描述复习一下二叉树的三种遍历方式，前序、中序、后序本题以中序为例，说明一下两种写法1.2.代码递归defsolution(root):ifnotroot:return[]returnsolution
枯藤老树周黑鸭·2024-08-31 01:33

相交链表

题目描述：编写一个程序，找到两个单链表相交的起始节点。
windUtterance·2024-08-31 00:07

数据结构和数据类型简介

二、分类数据结构：数组、栈、队列、链表、树、图、堆、散列表等。数据类型：基本数据类型（byte、short、int
Y小星·2024-08-31 00:57

二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
Abeants·2024-08-30 19:24

力扣: 环形链表2

文章目录需求分析双指针法结尾需求给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
长安初雪·2024-08-30 18:48

力扣11：链表相交

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
不会编程的屁屁桃·2024-08-30 18:46

打卡第十五天：翻转二叉树、对称二叉树、二叉树的最大深度、二叉树的最小深度

1、翻转二叉树题目文章视频思路：把每一个节点的左右孩子交换一下即可。遍历的过程中去翻转每一个节点的左右孩子就可以达到整体翻转的效果。
Nothingville0v0·2024-08-30 17:08

浅谈C# Redis

是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表
CN.LG·2024-08-30 16:04

Java LinkedList 深入解析

LinkedList由一系列的双向链表节点组成，每个节点都包含数据和两个指针，分别指向前一个节点和后一个节点。主要特性双向链表结构LinkedList的
wjs2024·2024-08-30 14:22

代码随想录算法训练营第二十一天|二叉树 part8

669.修剪二叉搜索树其实就是判断当前节点的值与搜索区间的关系。
sagen aller·2024-08-30 12:40

浅谈【数据结构】树与二叉树之哈夫曼树

目录1、哈夫曼树1.1哈夫曼编码1.2哈夫曼树1.3构建一棵哈夫曼树谢谢帅气美丽且优秀的你看完我的文章还要点赞、收藏加关注没错，说的就是你，不用再怀疑！！！希望我的文章内容能对你有帮助，一起努力吧！！！1、哈夫曼树1.1哈夫曼编码在电报通信过程中，电文是以二进制0/1序列传送的，每一个字符对应了一个二进制的编码。为了缩短按电文长度，采用不等长的编码方式，把使用频率较高的字符采用短编码。使用频率低的
超级飞侠12138·2024-08-30 11:03

数据结构——双向链表

头文件#ifndef__DOULIST_H__#define__DOULIST_H__#include#include/*存放数据类型*/typedefintDataType;/*存放节点类型*/typedefstructnode{DataTypeData;//数据structnode*pPre;//前一个节点指针structnode*pNext;//后一个节点指针}LinkNode;#endif
xxpro·2024-08-30 11:59

数据结构（二）——单向有头链表基本操作和复杂操作

1.段错误调试方法：1.按照网上的方法配置Ubuntu，允许生成core文件2.重新编译代码并加入-g选项(允许进行GDB调试)3.ulimit-cunlimited不限制core文件的生成的大小4.执行代码,复现段错误,产生包含出错信息的core文件(检查core文件是否生成)5.gdba.outcore查看段错误产生的位置bt查看段错误时的堆栈信息p变量名查看段错误时的变量信息2.vscode
m0_6793018756·2024-08-30 07:06

双向循环链表，内核链表

目录双向循环链表1.定义2.创建双向链表3.头插法4.遍历打印5.尾插法6.删除7.销毁内核链表1.内核链表的结构体2.初始化头结点：INIT_LIST_HEAD3.头插法：list_add4.尾插法list_add_tail5
m0_61965705·2024-08-30 07:36

递归、搜索与回溯算法

举几个我们之前学习过的例子：二叉树的遍历、快速排序、归并排序，都是用递归来解决的，比如二叉树的后序遍历实现方式：是先遍历左子树再遍历右子树，最后访问根节点，而遍历左子树和遍历右子树的过程也都可以分成：先遍历左子树再遍历右子树
望舒_233·2024-08-30 07:05

linux系统编程：数据库

1.数组、链表、变量-----》内存：程序运行结束、掉电数据丢失文件----------------------》硬盘：程序运行结束、掉电数据不丢失数据库：专业存储数据、大量数据-----》硬盘sqlite
ヾ(´∀｀。ヾ)307·2024-08-30 04:49

路径总和、113.路径总和Ⅱ、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树

算法day15|513.找树左下角的值、112.路径总和、113.路径总和Ⅱ、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树513.找树左下角的值迭代法112.路径总和113
桃酥403·2024-08-30 04:16

单链表——环形链表II

方法一难想，但代码容易实现根据第一道环形链表的题目我们可以得知快慢指针相交的节点，但是如果想要知道进入环形链表的第一个节点，我们就还需要定义一个指针从链表的头节点开始，与相交的节点同时行走，当两个节点重合时重合的那个节点就是环形链表的第一个节点
Cancan2004·2024-08-30 02:02

LeetCode第101题----对称二叉树

文章目录前言一、题目描述二、解题思路与解题步骤1.解题思路2.解题步骤三、代码实现总结前言最近一直都在刷二叉树相关的题目，今天继续分享二叉树的题目----对称二叉树。
F & F·2024-08-30 01:27

LeetCode 热题100-41 二叉树的层序遍历

二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
万雅过往·2024-08-30 01:55

LeetCode 热题100-40-对称二叉树

核心思想：递归/迭代思路：将一棵树划分为两半，每次移动，同时指向同一个位置的元素，遍历即可递归版本：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intv
一条吃猫的鱼·2024-08-30 01:55

LeetCode101题--对称二叉树

LeetCode101题：给定一个二叉树，检查它是否是镜像对称的。思路：判断树是否对称的，那么就要判断左子树的左子节点是否和右子树的右子节点，左子树的右子节点和右子树的左子节点是否相同。
且-听风吟.·2024-08-30 01:55

LeetCode 热题100-39 对称二叉树

对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。
万雅过往·2024-08-30 00:51

从前序与中序遍历序列构造二叉树

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:TreeNode*buildTree(vector&preorder,vect
吴贝贝97·2024-08-29 23:46

从前序与中序遍历序列构造二叉树

题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
低头看天，抬头走路·2024-08-29 23:46

LeetCode——从前序与中序遍历序列构造二叉树

NO.105从前序与中序遍历序列构造二叉树中等思路一：模拟回想了一下学校老师上课讲的如何根据两个遍历序列还原出二叉树的：根据前序序列的第一个字符确定树的根，示例中的3。
相信天道酬勤的M1ng·2024-08-29 23:46

从前序与中序遍历序列构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
陈彬_smile·2024-08-29 23:15

数据结构-相交链表

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。
F_STQ·2024-08-29 23:44

从前序与中序遍历序列构造二叉树

目录1-思路递归2-实现⭐105.从前序与中序遍历序列构造二叉树——题解思路3-ACM实现原题连接：105.从前序与中序遍历序列构造二叉树1-思路递归前序：中左右中序：左中右让前序的第一个元素作为中序的分割点分割思路
山脚ice·2024-08-29 23:44

二叉树专题刷题

二叉树的层平均值题目637.二叉树的层平均值-力扣（LeetCode）解题思路使用三个集合，sums集合存储每层的总和，count集合存储每层的节点数，averages存储每层的平均值。
MogulNemenis·2024-08-29 21:56

浅谈【数据结构】树与二叉树二

目录1、二叉排序树1.1二叉树排序树插入1.1.1两种插入方法1.1.2循环法1.1.3递归法1.2二叉树的打印1.3二叉树的结点删除1.4销毁二叉树1.5层次打印谢谢帅气美丽且优秀的你看完我的文章还要点赞
超级飞侠12138·2024-08-29 20:48

考研系列-数据结构冲刺课复习笔记（上）

写在前面：这篇文章是对王道考研冲刺课的高度总结，可以当做最后复习的提纲和知识点复习参考注意所有数据结构的结构体定义、算法的时间空间复杂度一、线性表1.顺序表创建（静态、动态）、销毁、增删改查2.链表(1
Nelson_hehe·2024-08-29 16:23

【数据结构：C语言版】003：链表揭秘-C语言中的数据组织艺术

链表是一种常用的动态数据结构,它通过指针将一组零散的内存块串联在一起。与数组相比,链表插入和删除元素的操作更加高效,但随机访问性能较差。
Seraphina_Lily·2024-08-29 15:22

数据结构 链表

1.衡量一个程序是否优秀：1.时间复杂度：数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度O(c)>O(logn)>O(n)>O(nlogn)>O(n^2)>O(n^3)>O(2^n)2.空间复杂度：数据量增长与程序所占用空间的比例关系称为空间复杂度2.数据结构:数据之间的关系逻辑结构：1.线性结构一对一表2.非线性结构一对多树多对多图存储结构：1.顺序存储结构2
隔壁家汤姆叔叔的皮鞋·2024-08-29 15:22

代码训练营 Day16| 513.找左下角的值 | 112.路径总和 | 106.从中序后序遍历构造二叉树

513.找左下角的值1.这题使用层序遍历会比递归要简单很多2.因为是要找左下角的值1.层序遍历是使用队列来分别辨别不同层的元素有那些2.最左边的值永远是第一个进入队列的，所以在while的内层循环设置一个判断条件即可获得该值importcollections#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,
RatherDoMyMath_·2024-08-29 13:38

leetcode 142.环形链表II

思路：双指针+哈希表双指针这里的类型是快慢指针，前面也说过，常用于查找链表的中点或者判断有无环的应用。首先用快慢指针一个走一个结点，一个走两个结点，判断这个链表有无环？
是小Y啦·2024-08-29 08:37

监控二叉树

[LeetCode]56.合并区间[LeetCode]56.合并区间文章解释[LeetCode]56.合并区间视频解释题目：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[
dreamtang·2024-08-29 08:36

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

LeetCode:738.单调自增的数字_哔哩哔哩_bilibili思路LeetCode968.监控二叉树文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，二叉树与贪心的结合
A_2847443402·2024-08-29 08:35

后端开发刷题 | 合并k个已排序的链表

描述合并k个升序的链表并将结果作为一个升序的链表返回其头节点。
jingling555·2024-08-29 05:47
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他