E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【数据结构笔记】
数据结构笔记
——树和图(王道408)(持续更新)
文章目录传送门前言树(重点)树的数据结构定义性质二叉树的数据结构定义性质储存结构二叉树算法先中后序遍历层次展开法递归模拟法层次遍历遍历序列逆向构造二叉树线索二叉树(难点)定义线索化的本质二叉树线索化线索二叉树中找前驱后继中序先序后序树算法储存结构树和森林的遍历树遍历森林遍历树应用哈夫曼树并查集数据结构优化并集:控制高度查集:压缩路径传送门思维导图+精炼的个人思考前言数据结构的笔记相比于其他3门,笔
亦梦亦醒乐逍遥
·
2023-10-27 01:01
个人随笔/学习笔记
数据结构+算法
数据结构
笔记
数据结构笔记
(三)—— 堆排序详解
堆排序1.堆的概念堆是具有以下性质的完全二叉树:每个节点都大于或等于其做孩子节点的值,成为大顶堆。每个节点的值都小于或等于左右孩子节点的值,称为小顶堆。举例来说,对于n个元素的序列{R0,R1,…,Rn}当且仅当满足下列关系之一时,称之为堆:(1)Ri=R2i+1且Ri>=R2i+2(大根堆)2.堆排序基本思想1)首先,将数组R[0…n]调整为大顶堆或小顶堆(大顶堆排序后是从小到大,小顶堆排序后是
快乐是你的与我无关了
·
2023-10-27 01:24
数据结构
数据结构
堆排序
算法
Java学习——数据结构——归并排序
学习尚硅谷韩顺平老师的Java
数据结构笔记
,详情请移步网站介绍归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分
qq_41853002
·
2023-10-25 00:15
Java
算法
java
408
数据结构笔记
(依据大纲来定)
一:线性表定义:具有相同类型数据的n个元素的序列线性表是一种逻辑结构,包含两种存储方式:顺序存储和链式存储。1.顺序存储:逻辑上相邻的两个元素,物理位置上也相邻,插入删除需要移动大量元素。时间复杂度:插入,删除的时间复杂度是O(n)查找时间复杂度:按值查找是O(n),按照位置查找是O(1),顺序存储有着随机存取的性质:随机存取就是可以按照地址访问数据2.链式存储:有着单链表,循环双链表,循环单链表
neuq小
·
2023-10-24 23:07
笔记
1024程序员节
数据结构笔记
——第七章 查找
目录7查找7.1查找的基本概念7.2顺序查找和折半查找7.2.1顺序查找7.2.2折半查找7.2.3分块查找7.3B树和B+树7.3.1B树7.3.2B树的插入删除7.3.3B+树7.4散列表7.4.1散列查找7查找7.1查找的基本概念查找——在数据集合中寻找满足某种条件的数据元素的过程称为查找查找表(查找数据)——用于查找的数据集合称为查找表,它由同一类型的数据元素(或记录)组成关键字——数据元
jujuye
·
2023-10-24 15:40
数据结构与算法
数据结构
数据结构笔记
——线性表
**⭐⭐⭐⭐⭐
数据结构笔记
——线性表
数据结构笔记
——栈和队列数据
Robod
·
2023-10-24 15:38
数据结构与算法
数据结构
算法
数据结构笔记
—— 二叉树删除节点
本篇博客是根据b站尚硅谷的数据结构教程,学习后写的学习笔记,本篇博客的重点在自己编写的代码注释和过程分析上https://www.bilibili.com/video/BV1E4411H73v?p=99规定:(1)如果删除的节点是叶子节点,则删除该节点(2)如果删除的节点是非叶子节点,则删除该子树思路:首先先处理:考虑如果树是空树,或者只有一个root节点,则等价于将二叉树置空然后考虑其他的情况因
一纸春秋
·
2023-10-24 15:07
数据结构与算法
数据结构
java
二叉树
数据结构笔记
——链表
1.链表的概念顺序表→静态存储分配→事先确定容量链表→动态存储分配→运行时分配空间1.1单链表:线性表的链接存储结构存储思想:用一组任意的存储单元存放线性表的元素——不连续、零散分布1.2单链表存储特点逻辑次序和物理次序不一定相同元素之间的逻辑关系用指针表示单链表是由若干结点构成的,节点只有一个指针域1.3单链表的结点结构data:数据域,存储数据元素next:指针域,存储指向后继结点的地址Nod
香菜烤面包
·
2023-10-24 15:01
#
数据结构与算法
数据结构
链表
算法
数据结构笔记
: 数组
如何实现随机访问:什么是数组:数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有类型的数据。线性表:每个线性表上最多只有前和后两个方向。线性表结构包含数组、链表、队列、栈等。与之对应的是非线性表,比如二叉树、堆、图连续的内存空间和相同类型的数据面试题:数组和链表的区别答:链表适合插入、删除,时间复杂度O(1),数组适合随机访问,根据下标的随机访问的时间复杂度为O(1).
George吴逸云
·
2023-10-20 04:56
四、考研
数据结构笔记
——栈与队列基础知识
一、栈与队列概念考点提炼栈与队列都是一种操作受限的线性表,都是线性结构。逻辑结构相同。栈概括为LIFO(后进先出);队列概括为FIFO(先进先出)对于栈,n个不同的元素,出栈元素不同的排列的个数(如下)二、栈的基本操作(要背的代码)2.1栈的结构体#defineMaxSize50typedefstruct{ElemTypedata[MaxSize];//存放栈的中元素inttop;//栈顶指针}2
红袜子i
·
2023-10-18 23:01
考研数据结构
数据结构
c语言
栈
队列
【数据结构】B树和B+树的笔记详细诠释
目录前言1.概念指引1.1二叉排序树1.2平衡二叉树2.B树3.B+树4.总结前言该笔记取决于天勤的
数据结构笔记
本文主要讲解b树和b+树的概念以及基本的代码逻辑在讲解这部分知识时候,先科普一下一些基本概念作为入门了解二叉排序树以及二叉平衡树
码农研究僧
·
2023-10-16 10:43
408专业
数据结构
b树
手撕
数据结构笔记
day01:数组
文章目录1数组1.1.1为什么要存储相同类型1.1.2指定不同的数组类型,返回值也是不同的1.13不同类型的数组的内存分析图1.14为什么说数组是不可变的1.15静态数组初始化1.16动态数组初始化1.16动态数组中的增删查改CRUD2多维数组2.1多维数组的初始化![在这里插入图片描述](https://img-blog.csdnimg.cn/b37a1e183c5d460dbf2d0e9355
骑士雄师
·
2023-10-15 18:35
手撕数据结构
数据结构
java
链表
acwing
数据结构笔记
(一)
前言:书读百遍其义自见,代码也是一样,不断地写不断地背,才能熟练的掌握y总:yxc链接:https://www.acwing.com/来源:AcWing著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。一、链表与邻接表说明:这种方式newNode()非常慢。当然,这是针对算法竞赛笔试,只考虑时间最优。考研还是用这种的。y总讲的是用数组来模拟单链表和双链表。原因就是比new快。(1
雨落490
·
2023-10-14 00:15
学习笔记
数据结构
算法
链表
数据结构笔记
(王道考研) 第五章:树和二叉树
大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找。。。)。后续又根据23年考研的大纲对内容做了一些调整,将二叉排序树和平衡二叉树的内容挪到了查找一章,并增加了并查集、平衡二叉树的删除、红黑树的内容。排序一章的各种算法动态过程比较难以展现,所以阅读体验可能不是特别好。西电的校内考试分机试和笔试。笔试占50分,机试2小时4道题占30分,做出
CS_Lee_
·
2023-10-11 03:16
数据结构与算法
数据结构
学习
考研
王道考研
笔记
王道
数据结构笔记
02-平衡二叉树/平衡树/AVL树
目录一、平衡二叉树的定义二、平衡二叉树的插入1、调整最小不平衡子树(LL):LL平衡旋转(右单旋转)2、调整最小不平衡子树(RR):RR平衡旋转(左单旋转)3、调整最小不平衡子树(LR):LR平衡旋转(先左后右双旋转)4、调整最小不平衡子树(RL):RL平衡旋转(先右后左双旋转)3、平衡二叉树插入操作-练习【练习1-RR型-左单旋转】【练习2-RL型-先右后左双旋转】【练习3-LR型-先左后右双旋
testleaf
·
2023-10-11 03:12
数据结构
数据结构
算法
《学习小组Day5笔记--旮旯里的山大王》
Day5-
数据结构笔记
。新手起步:抄笔记:获取示例数据:在公众号--生信星球后台回复:“数据类型”即可获得(1)R的赋值符号不是等号,而是*若不指定sep参数,则默认参数sep='\t'。
Happytinger
·
2023-10-11 01:39
数据结构笔记
第四章 树和二叉树
树树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做"树"是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树;树(tree)是包含n(n>0)个结点的有穷集,其中:(1)每个元素称为结点(nod
sdfg3455
·
2023-10-11 00:25
学习
笔记
数据结构笔记
数据结构笔记
——第八章 排序
目录8排序8.1排序的基本概念8.1.1排序的定义8.2插入排序8.2.1直接插入排序8.2.2希尔排序8.3交换排序8.3.1冒泡排序8.3.2快速排序8.4选择排序8.4.1简单选择排序8.4.2堆排序8.4.3堆的插入删除8.5归并排序和基数排序8.5.1归并排序8.5.2基数排序8.6外部排序8.6.1外部排序的基本概念8.6.2败者树8.6.3置换—选择排序8.6.4最佳归并树8排序8.
jujuye
·
2023-10-08 21:39
数据结构与算法
数据结构
排序算法
算法
数据结构笔记
(王道408)
文章目录前言绪论数据结构基本概念基本概念数据结构三要素与ADT算法基本概念算法定义算法五个基本特性好算法的进阶特性算法复杂度时间复杂度空间复杂度线性表前言数据结构的笔记相比于其他3门,笔记的重要性要低很多,毕竟对于选择408的同学来说,大二时候应该有足够的时间学习,所以基础是比较好的,再加上csdn上一大堆数据结构和算法的帖子,我再重复造轮子也没啥意思了。所以我这篇文章不打算写的很细节,就是单纯地
亦梦亦醒乐逍遥
·
2023-10-03 21:02
个人随笔/学习笔记
数据结构
笔记
王道
数据结构笔记
03-红黑树/RBT
目录一、为什么要发明红黑树?二、红黑树大概会怎么考?三、红黑树的定义【实例】一颗红黑树:【练习】是否符合红黑树要求?【一种可能的出题思路】四、补充概念:结点的“黑高”五、红黑树的性质六、红黑树的查找七、红黑树的插入【示例】从一棵空的红黑树开始,依次插入一组数字①插入:20,10,5【黑叔+LL型:右单旋+父爷色变】②插入:30【红叔:叔父爷色变+爷更新】③插入:40【黑叔+RR型:左单旋+父爷色变
testleaf
·
2023-10-03 18:20
数据结构
数据结构
算法
数据结构笔记
--背包问题
1--0-1背包问题0-1背包问题的特征:一共有n个物品,但每个物品只能选择一次;二维dp解法:dp[i][j]表示背包容量为j,可以在0-i种物品选取,其最大价值;初始化:dp[0][j]=value[0](j>=weight[0]),dp[i][0]=0;状态转移方程:dp[i][j]==std::max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i]),其中
晓晓纳兰容若
·
2023-09-25 10:20
数据结构
07_Python算法+
数据结构笔记
-链表总结-哈希表-树-二叉树-二叉搜索树
b站视频:路飞IT学城https://www.bilibili.com/video/BV1mp4y1D7UP文章目录#61链表总结#62哈希表#63哈希表实现#64哈希表应用#65树的概念#66树的实例:模拟文件系统#67二叉树概念#68二叉树遍历#69二叉搜索树的概念#70二叉搜索树:插入个人博客https://blog.csdn.net/cPen_web#61链表总结######链表——复杂度
mycpen
·
2023-09-24 23:53
Python算法+数据结构笔记
python
数据结构与算法
王道线性表2.3.7综合题01
学习23王道
数据结构笔记
一、分析前面的都是铺垫,定义、初始化、输出函数都是写链表时必须要熟练掌握的,不做赘述了。
小唐2761
·
2023-09-23 06:33
数据结构
source pages
Bookmarksstudy爱搜资源网整站源码清新蓝调模板–资源分享网孟坤Web实验室
数据结构笔记
-进击的小陀螺-博客园VisualStudio各版本下载-邓学彬(泪闯天涯)的专栏-CSDN博客快搜-搜索快人一步
weixin_42033780
·
2023-09-20 09:10
java
2022王道
数据结构笔记
第二章线性表2.1线性表的定义和基本操作要点:线性表的基本操作——创销、增删、改查传入参数时,何时要用引用&2.2线性表的顺序表示2.2.1顺序表的定义顺序表的实现———静态分配#include#defineMaxSize10//定义最大长度typedefstruct{intdata[MaxSize];//用静态的“数组”存放数据元素ElemType:intintLength;//顺序表的当前长度
WeChat098
·
2023-09-14 08:43
数据结构
数据结构
数据结构笔记
五_树(c++超详细版)
目录树1、树的概念1.1树的逻辑结构和基本运算1.1.1树的定义1.1.2树的常见基本操作1.2树的物理结构2、二叉树2.1二叉树的概念2.1.1二叉树的定义2.1.2二叉树的基本形态2.1.2.1基本单元2.1.2.2满二叉树2.1.2.3完全二叉树2.2二叉树的性质2.3二叉树的基本运算2.4二叉树的存储实现2.4.1二叉树的顺序结构2.4.2二叉树的链式结构2.4.3二叉树类引入2.5二叉树
H.A.N.118
·
2023-09-14 02:23
C++
数据结构
数据结构
c++
b树
数据结构笔记
:PR四叉树
1基本介绍在PR四叉树中,每个节点代表一个矩形区域,并且每个节点要么没有子节点,要么有四个子节点,分别代表该矩形区域的四个象限2数据结构PR四叉树的每个节点通常包含以下几个元素:区域(矩形):节点所代表的二维空间范围。点:存储在该区域内的点(通常只允许存储一个点,但也有变种)。四个子节点:分别代表左上、右上、左下、右下四个象限。3插入从根节点开始。判断要插入的点是否在当前节点的区域内。如果在,查看
UQI-LIUWJ
·
2023-09-06 17:27
其他
笔记
数据结构笔记
:MX四叉树 VS PR 四叉树
个人理解,不一定对,还望批评指教!比如我们分别建一个数MX四叉树PR四叉树插入(1.5,5.5)插入(6.5,15.5)插入(9.5,5.5)插入(11.5,3.5)有节点的区域同步区划插入(11.5,1.5)有节点的区域同步区划插入(12.5,12.5)有数据的区域划分到一样的划分方式插入(12.5,4.5)插入(13.5,5.5)
UQI-LIUWJ
·
2023-09-06 15:02
算法
笔记
数据结构笔记
八:栈
说明:本笔记依照《王道论坛-数据结构》视频内容整理。栈(Stack)是只允许在一端进行插入或删除操作的线性表。特点:先进后出。逻辑结构:与普通线性表相同。数据运算:插入、删除操作有区别。一、操作InitStack(&S):初始化栈。构造一个空栈S,分配内存空间。DestroyStack(&S):销毁栈。销毁并释放栈S所占用的内存空间。Push(&S,x):进栈,若栈S未满,则将x加入使之称为新栈顶
lqonlylove
·
2023-09-03 20:37
数据结构与算法
数据结构
算法
数据结构笔记
(树->平衡二叉树)
平衡因子(BalanceFactor:简称BF):BF(T)=hL-hR,hL和hR分别为T的左右子树高度平衡二叉树(BalanceBinaryTree)(AVL树):空树或者任一结点,左右子树高度差的绝对值,不超过1,即|BF(T)|0)推算出:h=O(logn)平衡二叉树的调整:右单旋:麻烦结点在发现者右子树的右边,因而叫RR插入,需要RR旋转,即右单旋。左单旋:麻烦结点在发现者左子树的左边,
岸边露伴一动不动
·
2023-09-01 07:35
数据结构——树
数据结构笔记
目录:1.绪论、时间复杂度2.线性表3.树4.图5.查找6.排序3.1树3.1.2基本定义n个结点的有限集(n≥0n\ge0n≥0)每棵树只有一个根结点其余结点分为m个有限集,每个有限集都是树
AmosTian
·
2023-08-30 04:18
计算机基础
#
数据结构
数据结构
算法
数据结构笔记
(六)-- 双向链表
带头结点的双向循环链表的实现一、双向链表的概念双向链表的每个结点有两个指针,一个指针指向该结点的前驱,一个指针指向该结点的后继。二、双向链表的存储结构//线性表的双向链表存储结构typedefstructDuLNode{ElemTypedata;DuLNode*prior,*next;}DuLNode,*DuLinkList;三、带有头结点的双向循环链表的样子四、带头结点的双向循环链表的操作五、操
淡定的炮仗
·
2023-08-29 03:33
链表
指针
算法
数据结构
玩转算法与数据结构 C++描述 选择排序
慕课网玩转算法与
数据结构笔记
1-1我们究竟为什么学习算法计算机专业的同学对算法不陌生,为什么要学习算法?
894508923
·
2023-08-27 08:37
数据结构与算法
数据结构笔记
--实现简单并查集算法
1--并查集算法并查集的核心功能有两个:第一个是判断两个元素是否属于同一个集合;第二个是合并两个元素,使其处在同一集合中;#include#include#include#includeclassUnionFindSet{public://初始化并查集,每个结点的所在集合的代表结点是其本身UnionFindSet(std::listnums){for(intnode:nums){father_ma
晓晓纳兰容若
·
2023-08-25 17:49
数据结构
数据结构笔记
--哈希表的相关应用(RandomPool结构,布隆过滤器和一致性哈希算法)
目录1--RandomPool结构2--布隆过滤器3--一致性哈希1--RandomPool结构设计一种RandomPool结构,要求具有以下三种功能:①insert(key):将某个key加入到结构中,并做到不重复加入;②delete(key):移除结构中的key;③getRandom():等概率随机返回结构中的一个key;要求:以上三种功能的时间复杂度都是O(1);主要思路:使用两个哈希表in
布吉岛呀~
·
2023-08-19 19:23
哈希算法
数据结构笔记
--前缀树的实现
1--前缀树的实现前缀树的每一个节点拥有三个成员变量,pass表示有多少个字符串经过该节点,end表示有多少个字符串以该节点结尾,nexts表示该字符串可以走向哪些节点;#include#includestructTreeNode{TreeNode():pass(0),end(0){}intpass;//经过次数intend;//是多少个字符串的结尾std::unordered_mapnexts;
布吉岛呀~
·
2023-08-14 18:30
数据结构
算法
数据结构笔记
--优先队列(大小根堆)经典题型
1--项目的最大利润题目描述:输入:正数数组costs,costs[i]表示项目i的花费;正数数组profits,profits[i]表示项目i的花费;正数k表示只能串行完成最多k个项目;m表示拥有的资金,每完成一个项目后资金会立即更新(原始资金+利润);输出:求解最后获得的最大利润;主要思路:小根堆存储所有项目,大根堆存储可以进行的项目;每次从小根堆解锁项目添加到大根堆中,优先做大根堆利润最高的
布吉岛呀~
·
2023-08-14 18:00
数据结构
算法
数据结构笔记
--二叉树经典高频题
1--二叉树的最近公共祖先主要思路:最近祖先只有两种情况:①自底向上,当两个目的结点分别在当前结点的左右子树时,当前结点为两个目的结点的最近祖先;②最近祖先与其中一个目的结点相同,则另一个目的结点在目的结点的子树上;递归寻找目的结点,当找到目的结点后往上返回目的结点,否则返回NULL;当一个结点在左右子树上分别找到了两个目的结点,表明这个结点是最近祖先;否则返回不为空的子树的返回结点(这时两个结点
布吉岛呀~
·
2023-08-13 03:26
数据结构
算法
数据结构笔记
--前序、中序和后序遍历的递归与非递归实现
目录1--前序、中序和后序遍历的递归实现1-1--前序遍历递归实现1-2--中序遍历的递归实现1-3--后序遍历的递归实现2--前序、中序和后序遍历的非递归实现2-1--前序遍历的非递归实现2-2--后序遍历的非递归实现2-3--中序遍历的非递归实现1--前序、中序和后序遍历的递归实现1-1--前序遍历递归实现前序遍历顺序:根结点、左子树、右子树;#include#includestructTre
布吉岛呀~
·
2023-08-13 03:56
数据结构
算法
数据结构笔记
--常见二叉树分类及判断实现
目录1--搜索二叉树2--完全二叉树3--平衡二叉树4--满二叉树1--搜索二叉树搜索二叉树的性质:左子树的节点值都比根节点小,右子树的节点值都比根节点大;如何判断一颗二叉树是搜索二叉树?主要思路:递归自底向上判断是否是一颗搜索二叉树,返回判断结果的同时,要返回对应的最小值和最大值;#include#includestructTreeNode{intval;TreeNode*left,*right
布吉岛呀~
·
2023-08-13 03:56
数据结构
算法
数据结构笔记
--链表经典高频题
目录前言1--反转单向链表2--反转单向链表-II3--反转双向链表4--打印两个有序链表的公共部分5--回文链表6--链表调整7--复制含有随机指针结点的链表8--两个单链表相交问题前言面经:针对链表的题目,对于笔试可以不太在乎空间复杂度,以时间复杂度为主(能过就行,对于任何题型都一样,笔试能过就行);对于面试,时间复杂度依然处在第一位,但要力求空间复杂度最低的算法(突出亮点);链表题的重要技巧
布吉岛呀~
·
2023-08-13 03:26
c++
算法
[
数据结构笔记
]二叉树初阶
1基本知识1.1树-节点的度:一个节点含有的子树的个数称为该节点的度;-叶节点或终端节点:度为0的节点称为叶节点;-非终端节点或分支节点:度不为0的节点;-父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点;-子节点:一个节点含有的子树的根节点称为该节点的子节点;-兄弟节点:具有相同父节点的节点互称为兄弟节点;-树的度:一棵树中,最大的节点的度称为树的度;-节点的层次:从根开始定义起,根
大标准库的牧羊人
·
2023-08-10 11:27
笔记
数据结构
c语言
数据结构笔记
--归并排序及其拓展题(小和问题、逆序对问题)
目录1--归并排序2--小和问题3--逆序对问题1--归并排序归并排序的核心思想:将一个无序的序列归并排序为一个有序的系列;通过递归将无序的序列二分,从底层开始将二分的序列归并排序为有序序列;#include#includeclassSolution{public:std::vectorMerge_Sort(std::vectorarr){if(arr.size()&arr,intl,intr){
布吉岛呀~
·
2023-08-07 06:11
数据结构
算法
RISC-V基础之函数调用(五)函数递归调用及函数参数数量溢出(超出现有寄存器个数)约定(包含实例)
首先先解释一下栈在函数调用中的作用,更详细的部分请参照考研复习之
数据结构笔记
(五)栈和队列(上)(包含栈的相关内容)_管二狗赶快去工作!
管二狗赶快去工作!
·
2023-08-07 00:53
RISC-V基础知识
risc-v
C++
数据结构笔记
(11)二叉树的#号创建法及计算叶子节点数
首先分享一段计算叶子节点数目的代码,如下图:不难发现,上面的二叉树叶子节点数目为4。我们可以采用递归的方式,每当一个结点既没有左结点又没有右节点时,即可算为一个叶子结点。intnum=0;//全局变量,代表叶子节点数voidCaculateLeafNum(BinaryNode*root){if(root==NULL)return;if(root->lchild==NULL&&root->rchil
郝YH是人间理想
·
2023-08-01 11:31
数据结构
数据结构
c++
大话
数据结构笔记
程序设计=数据结构+算法1.绪论1.1基本概念和术语1.1.1数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是可以被计算机识别并输入给计算机处理的符号集合。我们这里说的数据,其实就是符号,而且这个符号必须包含以下两个前提条件:1.可以输入到计算机中2.可以被计算机程序处理1.1.2数据元素数据元素:是组成数据的具有一定意义的基本单位,在计算机中通常会整体处理,也称为记录1.1.3数据项
llccb
·
2023-07-29 13:19
2022王道考研
数据结构笔记
--第三章 栈和队列
第三章栈和队列3.1栈(Stack)3.1.1栈的基本概念栈的定义栈是特殊的线性表:只允许在一端进行插入或删除操作的线性表,其逻辑结构与普通线性表相同;数据的运算:插入删除操作有区别;栈顶:允许进行插入和删除的一端(最上面的为栈顶元素);栈底:不允许进行插入和删除的一端(最下面的为栈底元素);空栈:不含任何元素的空表;特点:后进先出LastinfirsrOut(LIFO)(后进栈的元素先出栈);缺
码诗~
·
2023-07-28 13:36
考研数据结构
队列
指针
数据结构
java
链表
五、考研
数据结构笔记
——栈与队列的应用
一、应用一:栈在括号中的应用1.1问题描述一般的写一个算数表达式,看看括号是否是匹配的。1.2算法思路初始设置一个空栈,顺序读入括号若是左括号压入栈中。若是右括号,看是否与栈顶的左括号匹配,若匹配,则弹出栈顶左括号若不匹配,则算法结束。1.3手算二、应用二:栈在表达式中的应用2.1问题描述计算机中常常会把一个表达式转换为前缀表达式或者后缀表达式,便于利用栈进行计算2.2前中后缀表达式中缀表达式:a
桂大叔
·
2023-07-28 13:02
考研数据结构
数据结构
栈
队列
C++
数据结构笔记
(3)线性表的链式存储底层实现
本系列的帖子并不包含全部的基础知识,只挑一部分最核心的知识点总结,着重于具体的实现细节而并非理论的知识点总结,大家按需阅读学习。链表的核心概念总结如下:1.链式存储不需要连续的内存空间2.链表由一系列的结点组成,每个节点包含两个域,分别是指针域和数据域3.C语言中能指向任何类型的指针为空指针:void*4.链表在具体实现时,不需要引入容量的概念。话不多说,直接上代码,和前文顺序结构的实现方法一样,
郝YH是人间理想
·
2023-07-27 03:49
数据结构
c++
数据结构
Java学习——数据结构——多路查找树
学习尚硅谷韩顺平老师的Java
数据结构笔记
,详情请移步网站1、二叉树与B树1.1二叉树的问题分析二叉树的操作效率较高,但是也存在问题,请看下面的二叉树(1)二叉树需要加载到内存的,如果二叉树的节点少,没有什么问题
qq_41853002
·
2023-07-19 01:58
Java
数据结构
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他