数据结构学习笔记

数据结构学习笔记之线性表

线性表一、定义与基本操作1、线性表的定义2、线性表的基本操作：二、线性表实现为顺序表1、C代码：2、顺序表的定义2.1、顺序表的存储空间的分配2.2、顺序表的基本操作1）增2）删3）改4）查5）取值与遍历输出2.3、顺序表的排序3、顺序表的优劣三、顺序表的相关算法1、取出最小元素2、顺序表翻转3、全部删除指定值的元素4、范围删除5、去重6、表合并7、交换或插入8、半域翻转9、求A+B的中位数10、
御承扬·2020-07-14 20:39

数据结构学习笔记——数据结构基本概念与算法

基本概念与算法一、基本概念1、数据的定义2、数据元素3、数据对象4、数据类型5、数据结构5.1、逻辑结构5.2、存储结构5.3、数据运算二、算法1、算法的定义2、算法的特点3、算法的评价标准4、算法的时间复杂度5、算法的空间复杂度一个程序，就是数据结构加上算法，因此数据结构和算法对于计算机来说是极其重要的。一、基本概念1、数据的定义数据是信息的载体，计算机中的数据可以是字符、图像、音视频等可以被计
御承扬·2020-07-14 02:12

python数据结构学习笔记-查找

1.二分查找：对排序之后的序列进行查找，且操作对象支持下标索引（列表可以，链表不可以）我写的：二分查找实现（递归实现）defbinary_search(alist,target,start,end):ifend-start>=0:mid=(end+start)//2#算出二分位置ifalist[mid]==target:#如果找到，返回位置returnmidelifalist[mid]target
zpkosmos·2020-07-14 00:12

数据结构学习笔记（一）基础概念

在学习数据结构时，可以使用网址http://zh.visualgo.net/直观的学习各种操作1、数据(Data)和数据是外部世界信息的载体，是描述客观事物的符号，它能够被计算机识别、存储和加工处理，是计算机程序加工的原料。计算机程序处理各种各样的数据，可以是数值数据，如整数、实数或复数；也可以是非数值数据，如字符、文字、图形、图像、声音等。2、数据元素(DataElement)和数(DataIt
龙之国度·2020-07-13 02:33

数据结构学习笔记-循环链表（C语言实现）

循环链表的概念主要就是让单链表的尾节点的指针不为空并且指向头节点。像这样的循环链表和普通单链表除了判断条件几乎没有任何区别，判断条件就是从p->next是否为空改为p->next是否等于头节点，如果等于头节点则循环结束。#include#includetypedefintEletype;typedefstructNode{  Eletypedata;  structNode*next;}Node;
Daydream Mr.·2020-07-12 19:44

数据结构学习笔记 二叉树（1）

**【定义】**一棵二叉树T是一个有穷的结点集合。这个集合可以为空，若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。左子树和右子树还是二叉树。树的相关术语1.结点的度（Degree）：一个结点的度是其子树的个数。2.树的度：树的所有结点中最大的度数。3.叶结点（Leaf）：是度为0的结点；叶结点也可称为端结点。4.父结点（Parent）：有子树的结点是其子树的根结点
ฅ ฅBonnie·2020-07-12 14:57

数据结构学习笔记

数据结构第一章概论1.数据：信息的载体,能被计算机识别、存储和加工处理。2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。3.数据结构：数据之间的相互关系，即数据的组织形式。它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机；2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言。3）数据的运算，定义在逻辑结构上，每种逻
weixin_30762087·2020-07-12 06:13

数据结构学习笔记：栈的基础知识总结

程序员在面试中，关于如何理解栈和堆这两种数据结构的问题，也经常会被问到。那么如何回答这个问题呢？根据个人目前理解，可从几个方面进行回答：突出两者存取数据方式的区别，栈结构存放数据是先进后出，后进先出。堆容器存放数据类似于向罐子里扔东西，是随意的，存放东西时会产生一个内存地址，赋值给引用变量。获取数据时，通过这个地址可以查找到对应的内容。可引入java内存结构进行回答，java内存可分为五个部分：栈
Animee·2020-07-12 02:59

算法与数据结构学习笔记系列——递归（1）

先在文章的开头自我声明下，由于我水平有限，所以可能写出来的东西有些小问题什么的，希望看到的同学能够指正下，能够一起进步。正文开始。其实之前也看到过很多用递归方法解决的问题，很多情况下我们知道这题得用递归的方法进行解决，但是就是写不出完整的程序，由此我把递归问题分为基础性和复杂性两类。复杂性问题我之后研究好了以后再分享给大家我个人的经验，今天主要谈谈基础性问题。首先，什么是基础性的递归问题。在我看来
baifasanqianyu·2020-07-11 02:13

python数据结构学习笔记-2016-11-07-03-多重链表以及相应的迭代器

9.3多重链表多重链表(multi-linkedlist)：每一个结点都含有多个指针，之前的双链表就是多重链表。9.3.1多条链下图就是多重链表的一个例子：#多重链表的结点classStudentMListNode(object):def__init__(self,data):self.data=dataself.nextById=Noneself.nextByName=None要注意的是在进行插
mzm1991·2020-07-11 02:42

数据结构学习笔记（二）

前面的一篇简单的说了一下数据结构的术语名词，这篇我们依然按照课本上的顺序来说。接下来的是数据结构的内容数据结构，到底是什么结构？前面我们说过，数据结构就是为了使得数据能用计算机来处理而存在的。数据结构是为了组织数据，那么数据结构具体包含着什么呢？数据结构包含着三大方面：逻辑结构、存储结构和数据的运算1.逻辑结构逻辑结构描述了数据的组织方式。逻辑结构的设计其实是与计算机科学领域没有什么关系的，反而与
泡泡不爱吃芹菜·2020-07-10 17:01

数据结构系列全集

数据结构学习笔记——总述数据结构学习笔记——算法数据结构学习笔记——线性表（上）数据结构学习笔记——线性表（中）数据结构学习笔记——线性表（下）数据结构学习笔记—
JsCoderr·2020-07-10 08:35

数据结构学习笔记————图 ：C++实现输出无向图的连通分量（基于邻接表下的深度优先搜索）

输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;//边结点类classedgNode{public:intindex;edgNode*next;edgNode();edgNode(intindex_,edgNode*next_=NULL);};inlineedgNode::edgNode(){next=NULL;}inlineedgNode::edgNod
HIT_KyleChen·2020-07-10 05:15

数据结构学习笔记 --- 队列的应用举例（离散事件模拟）

1.引言本文主要讲解一个队列和线性表的例子——离散事件模拟。2.离散事件模拟——银行业务模拟#include"ds.h"#defineFILE_TEST//银行业务模拟#defineQu4//客户队列数#defineKhjg5//两相邻到达的客户的时间间隔最大值#defineBlsj30//每个客户办理业务的时间最大值typedefstruct{intOccurTime;//事件发生的时间intN
Nightsong_cc·2020-07-09 16:45

数据结构学习笔记——线性表

线性表定义线性表是零个或多个数据元素的有限序列。线性表的数据对象集合为{a1,a2,……，an}。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系线性表的顺序存储结构线性表的顺序存储结构指的是用一段地址连续的存储单元依次存储线性表的数据元素。简单的说，线性表的顺序存储结构就是在内存中找到一块连续
charlene程程·2020-07-09 14:41

数据结构学习笔记（一）

大二的第一学期有数据结构的课但是上课时候没有听得很清晰明了，可能是老师讲的快或者我有点呆……开始自己整理一些东西，理一理思路，把课本上的模块过一遍。此系列的文作为我自己的学习笔记，同时作为交流和分享，希望大家多多指教，不胜感激。引论数据结构是什么？书上说了很多很书面的概念，一看感觉好高大上啊~但是对于我这样一个小白来说，真的没有看懂这个到底是个啥。下面是我个人对几个专业术语的理解（上例子）：1.数
泡泡不爱吃芹菜·2020-07-08 15:47

数据结构学习笔记——图的应用（最短路径和关键路径）

参考书目：《王道论坛之数据结构联考复习指导》在学习数据结构部分时对图的应用（最短路径和关键路径）特别困惑，所以总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：Alliswell_WP，转载请注明出处。重点难点：图的应用（最短路径和关键路径）一、最短路径问题（Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径）二
AllisWell_WP·2020-07-07 20:50

数据结构学习笔记7——结构体的自引用

学习数据结构的过程中经常有对一种数据存储结构的描述，而在描述中运用的都是结构体。结构体理解上是非常好理解的。但是放在数据结构中看多了似乎感觉理解起来得绕个弯儿。而查看相关的数据结构来说，经常性会看到结构体里面的成员是指向结构体的指针类型。说起来比较拗口，看一个二叉树的存储结构就当当上面一个二叉树结构的表示，我们来分析：（1）首先运用了typedef给这个结构体取了一个”别名“（2）*lchild与
Nirvana_cry·2020-07-07 08:56

数据结构学习笔记（4）线性表－应用 一元多项式

1一元多项式的表示：2pn(x)=p0+p1x+p2x^2+...+pnx^n3P=(p0,p1,p2,...,pn)4当有很多系数是0的时候，效率很低。5一般情况下，6Pn(x)=p1x^e1+..7((p1,e1),...)8一元多项式：ADT，可以定义好多操作：910//数据元素11typedefstruct{12floatcoef;13unsignedintexpn;14}ElemType
deep_explore·2020-07-07 06:21

算法与数据结构学习笔记一（O(n^2)排序算法)

学习资料：https://github.com/liuyubobobo/Play-with-Algorithms上面是C++和Java版本的代码我跟着视频的思想写了一些JavaScript版本的我的代码GitHub：https://github.com/luxiaohai1024/studyCode/tree/master/algorithm-算法（不断更新）测试工具代码(function(win
canxuezhang·2020-07-07 04:13

python数据结构学习笔记-2016-10-28-03-用链表实现多项式ADT

6.6多项式6.6.1多项式操作6.6.2多项式ADTPolynomial()：构造多项式实例，每一项系数初始化为零；Polynomial(degree,coefficient)：构造多项式实例，次数为degree和系数为coefficient的单项式；degree()：返回多项式的最高次数；getitem(degree)：返回多项式中次数为degree的项的系数；evaluate(scalar)
mzm1991·2020-07-07 03:09

python数据结构学习笔记栈和队列

栈，就一个口，后进先出（LIFO），链表队列，先进先出（FIFO），树栈的操作：1.创建一个新的空栈2.添加一个新的元素到栈顶3.弹出栈顶元素，出栈4.返回栈顶元素5.判断是否为空6.返还元素个数classStack(object):"""栈，存放栈可以用链表，也可以用顺序表，这里用顺序表"""def__init__(self):"""私有变量外界不能访问，比如stack=Stack(),prin
zpkosmos·2020-07-06 22:39

python数据结构学习笔记-树（下）-哈夫曼树与哈夫曼编码（1）

数据结构-树（下）-哈夫曼树与哈夫曼编码（基础知识）哈夫曼树带权路径长度（WPL）哈夫曼树的构造哈夫曼编码哈夫曼树带权路径长度（WPL）二叉树中所有叶结点的带权路径长度之和，其中n为叶节点数，根节点要叶节点的长度为l：WPL=∑k=1nwklkWPL=\sum_{k=1}^{n}w_kl_k\quadWPL=k=1∑nwklk哈夫曼树即最优二叉树，指WPL最小的二叉树。哈夫曼树的每个节点的度为0或
weixin_41970815·2020-07-06 03:42

数据结构学习笔记6--线性表易错知识点总结

最近通过刷题，对线性表有了更为深刻的了解，为了防止自己忘记，决定整理一下所碰到的知识点，留待复习回顾。重要概念：1.结点：包含了数据域和指针域，其中指针域用来存储下一个节点的地址。2.头指针和头结点有什么联系和区别？头指针：指向第一个结点的指针为头指针。头结点：当有头结点时，该结点的数据域可以不存储任何信息，头结点的指针域指向第一个结点。在有头结点的情况下，头指针指的是指向头结点的指针。当没有头结
lhj_sjtu·2020-07-06 01:57

数据结构学习笔记——线性表之顺序表（c语言实现）

1.概念顺序表即线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表数据元素。在线性表中，每个数据元素的类型都相同，一般可以用一维数组来实现顺序存储结构。2.实现完整代码下载地址https://download.csdn.net/download/luotuoxiansheng/10746233（1）建立顺序表的结构利用c语言结构体来建立顺序表的结构，顺序表结构体中包含数据和表长。#
jim船长·2020-07-04 23:53

数据结构学习笔记——堆栈之链式存储结构（c语言实现）

栈的链式存储结构使用单链表实现，同线性表一样，链式存储结构的堆栈在存储空间的利用上显得更加灵活，只要硬件允许一般不会出现溢出的情况。但链式栈相对于顺序栈稍显麻烦，若所需堆栈空间确定，顺序栈显得方便一些。关于链式和顺序式的选择视具体情况而定。1.栈的链式存储结构：代码示例：typedefintStatus;typedefintElemType;//结点typedefstructStackNode{E
jim船长·2020-07-04 23:53

数据结构学习笔记（六）链表算法题

第一题问题设顺序表用数组A[]表示，表中元素存储在数组下标1~m+n的范围内，前m个元素递增有序，后n个元素递增有序，设计一个算法，使得整个顺序表有序。（1）给出算法的基本设计思想。（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。解答（1）算法基本设计思想：将数组A[]中的m+n个元素（假设元素为int型）看成两个顺序表，表L和表R
daweiwangzi·2020-07-04 14:48

数据结构学习笔记——单链表

链表介绍链表（linkedlist）是一种在物理上非连续，非顺序的数据结构，由若干节点（node）组成单链表每一个节点又包含两部分，1是存放数据的变量data，2是存放指向下一个结点的指针next双向链表每一个节点包含三部分，在单链表的基础上多了一个指向前置节点的prev指针链表的第一个节点被称为头节点，最后一个节点被称为尾节点，尾结点的next指针指向null链表在内存中的存储方式为随机存储时间
UPC_葫芦娃·2020-07-04 12:35

数据结构学习笔记——线性表之单链表（c语言实现）

1.概念链式存储结构：是指把数据元素存放在任意内存未被占用的存储单元里，这组存储单元可以是连续的，也可以是不连续的。大概就是这样：因此，为了表示每个数据元素a1，与其直接后继数据元素a2之间的逻辑关系，对数据元素a来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。对此有如下几个概念：数据域指针域指针(链)头指针存储数据元素信息的域存储直接后继位置的域指针域中
jim船长·2020-07-04 00:34

数据结构学习笔记_2.数据结构与算法

算法一.数据结构与算法关系二.算法定义三.算法的特性1.输入输出2.有穷性3.确定性4.可行性四.算法设计的要求1.正确性2.可读性3.健壮性4.时间效率高和存储量低五.算法效率的度量方法1.事后统计方法2.事前分析估算方法六.函数的渐近增长*七.算法时间复杂度1.算法时间复杂度定义2.推导大O阶方法3.常数阶4.线性阶5.对数阶6.平方阶八.常见的时间复杂度九.最坏情况与平均情况十.算法空间复杂
MuChen7·2020-07-02 16:31

数据结构学习笔记_3.线性表

线性表一.线性表的定义二.线性表的抽象数据类型三.线性表的顺序结构存储结构(1)顺序结构存储结构1.顺序存储定义2.顺序存储方式3.数据长度与线性表长度区别4.地址计算方法(2)顺序存储结构的插入与删除1.获得元素操作2.插入操作3.删除操作4.顺序存储结构的优缺点四.线性表的链式存储结构(1)链式存储结构1.线性表链式存储结构定义2.头指针和头结点的异同3.线性表链式存储结构的代码描述(2)单链
MuChen7·2020-07-02 16:00

数据结构学习笔记_1.数据结构的基本概念及术语

数据结构绪论一.数据结构的基本概念及术语1.数据2.数据元素3.数据项4.数据对象5.数据结构二.逻辑结构与物理结构1.逻辑结构2.物理结构三.抽象数据类型1.数据类型2.抽象数据类型一.数据结构的基本概念及术语1.数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合这里的数据，其实就是符号，而且这些符号必须具备两个前提1.可以输入到计算机中2.
MuChen7·2020-07-02 16:00

mooc浙江大学数据结构学习笔记

前言个人主要是看mooc浙大的数据结构视频进行学习，一共12讲，所以一共会有12讲的学习笔记，都会陆续在下面给出博客的链接，如果有什么错的地方多多指正！数据结构–基本概念博客链接：https://blog.csdn.net/qq_20225851/article/details/104105043数据结构–线性结构博客链接：https://blog.csdn.net/qq_20225851/art
代码噜噜噜·2020-07-02 16:53

算法与数据结构学习笔记-字符串之最长公共子序列，LCS问题的动态规划解法

问题：给定两个字符串，找出它们的最长公共子序列。首先了解题目，子序列和字串是不同的。在字符串匹配里，子串通常指的是给定字符串的一部分，是连续的不可断开的。而子序列是不同的，是在给定字符串里，按照顺序取字符，可以连续可以断开，然后组合构成新的字符串。通常子序列都不是给定字符串的子串，但是子串也可以称为子序列。另外公共子序列不一定是最长公共子序列的子串。不同的取字符方式可以构建出相同的子序列，如上图子
哥布林军团·2020-07-02 12:25

大话数据结构学习笔记-Day1

大话数据结构笔记-Day1逻辑结构是中数据对象中数据元素之间的相互关系集合结构：集合结构中的数据元素除了同属于一个集合之外，它们之间没有其他关系。[email protected]线性结构：线性结构中的元素之间是一对一的关系。[email protected]树形结构：树形结构中的元素之间存在一种一对多的层次关系。[email protected]图形结构：图形结构的数据元素是多对多的
梦想飞的鱼1·2020-07-02 08:09

数据结构学习笔记之栈(含数制转换,括号匹配,表达式求值转逆波兰)

#include#include#include#include#include#include//gcc6.3可不加#include#includeusingnamespacestd;typedefintRank;#defineDEFAULT_CAPACITY3#defineN_OPTR9constcharOPSET[N_OPTR]={'+','-','*','/','^','!','(',')
dzydzy7·2020-07-01 23:36

python数据结构学习笔记-2016-10-21-01-复杂度分析

程序执行时间取决于以下几个因素：数据量；硬件类型和执行时刻，关于执行时刻，按书中说是是否有其他程序在同时运行；编程语言和编译器也是一大关键因素。4.1复杂度分析评价一个算法的效率，可以数逻辑比较、数据交换以及算术运算的数目。比如说计算n×n矩阵的所有数值之和。>>>totalSum=0>>>foriinrange(n):...rowSum[i]=0...forjinrange(n):...rowS
mzm1991·2020-07-01 17:30

小鱼要学数据结构与算法（基于python)—Day15散列、散列函数、区块链

数据结构学习笔记15（北大公开课）目录散列一、知识概览1.1散列1.2散列函数1.3散列函数应用二、python散列函数库散列一、知识概览本章主要讲解散列、散列函数、区块链，知识概览如下。
下雨天的小鱼·2020-07-01 06:30

大话数据结构学习笔记1

第一章绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据对象：是性质相同的数据元素的集合，是数据的子集。数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项：一个数据元素可由若干
zack_fair·2020-06-30 12:10

数据结构学习笔记-栈的顺序存储（C语言实现）

栈的模式是后进先出，就是最后插入的在最上面。其原理就一个只在表尾进行插入和删除的线性表。把允许插入的一端叫做栈顶，另一端叫做栈尾。数据数量在一定范围内推荐使用顺序栈，反之则使用链栈栈作为一种特殊的线性表，也拥有顺序存储和链式存储。下面为顺序存储（该顺序表忘记定义表长度了，只定义了数组长度）：#include#include#defineStackSize5typedefintSEletype;ty
Daydream Mr.·2020-06-30 11:58

数据结构学习笔记

最近在看国嵌唐老师的数据结构视频，觉得还不错，所以就把笔记记录下来本节知识点：1.数据之间的逻辑结构：集合结构：数据元素之间没有特别的关系，仅同属相同集合线性结构：数据元素之间是一对一的关系树形结构：数据元素之间存在一对多的层次关系图形结构：数据元素之间是多对多的关系2.数据之间的物理结构顺序存储结构：将数据存储在地址连续的存储单元里链式存储结构：将数据存储在任意的存储单元里，通过保存地址的方式找
yhf19881015·2020-06-30 07:01

大话数据结构学习笔记（六）

树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余节点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一颗树，并且称为根的子树（SubTree）。树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度（Degree）。度为0的结点称为叶结点（Leaf）或终端结
xFinKL·2020-06-29 23:56

数据结构学习笔记 --- 前言

1.引言在接下来的几个月内主要学习数据结构，参考资料如下：1.数据结构（c语言版）---清华大学出版社---作者：严蔚敏吴伟民2.《数据结构》算法实现及解析---配合严蔚敏吴伟民编著的《数据结构》---西安电子科技大学出版社---作者：高一凡主要学习章节如下：1.线性表2.栈和队列3.串4.树和二叉树5.图6.查找7.排序2.以后章节用到的头文件教材中定义的OK、ERROR等为函数的结果状态代码，
whz_zb·2020-06-29 18:02

数据结构学习笔记(01基础概念)

这段时间，开启了自己的数据结构的学习之旅，从头慢慢学，本来参考的学习资料上面的示例代码是C的，但是习惯了写java，就慢慢用java开写~参考资料《零基础学数据结构》第二版[机械工业出版社陈锐]什么是数据结构数据是一门研究如何用计算机描述事物及其关系的学问，是计算机学科的专业基础课程，数据结构把数据划分为“集合”、“线”、“树”和“图”四种，后面三种为重点研究对象。其中需要掌握的最重要的思想便是：
whoishower·2020-06-29 06:46

数据结构学习笔记——栈和队列

目录（一）栈的定义（二）栈的基本操作（三）栈的顺序存储结构及实现1、栈的顺序存储结构——进栈操作2、栈的顺序存储结构——出栈操作（四）两栈共享空间（五）栈的链式存储结构及实现1、栈的链式存储结构——进栈操作2、栈的链式存储结构——出栈操作（六）队列的定义（七）队列的基本操作（八）循环队列1、顺序队列的不足2、顺序队列定义及操作（九）队列的链式存储及实现ps：此文章只是为了总结学习数据结构笔记，便于
史蒂芬、胖虎·2020-06-29 05:49

数据结构学习笔记——线性表

目录（一）线性表的定义（二）线性表的基本操作（三）线性表的顺序存储结构(数组)1、顺序存储结构的插入与删除实现2、顺序存储结构的时间复杂度及优缺点（四）线性表的链式存储结构(链表）1、单链表的读取、插入与删除实现1、单链表的创建与删除（三）静态链表(用数组描述的链表）（四）循环链表（五）双向链表ps：此文章只是为了总结学习数据结构笔记，便于以后忘记查阅，因此部分图片会借用书上的图片，望理解。（一）
史蒂芬、胖虎·2020-06-29 05:48

数据结构学习笔记11--树与二叉树

1.树的定义：树是n个结点的有限集。在任意一颗非空树中应满足：(1)有且仅有一个特定的称为根(Root)的结点；(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树。每棵子树的根节点有且仅有一个直接前驱，但可以有0个或多个直接后继。由此可以看到，树的定义是一个递归的定义，即树的定义中又用到了树的定义。下图中给出了常见的树的例子：树的相关概念
lhj_sjtu·2020-06-28 19:18

数据结构学习笔记-时间复杂度

原文地址：数据结构学习笔记-时间复杂度时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。
weixin_34419321·2020-06-28 19:20

数据结构系列全集

数据结构学习笔记——总述数据结构学习笔记——算法数据结构学习笔记——线性表（上）数据结构学习笔记——线性表（中）数据结构学习笔记——线性表（下）数据结构学习笔记—
weixin_33753845·2020-06-28 04:08

数据结构学习笔记（二） 线性表的顺序存储和链式存储

线性表：由同类型数据元素构成有序序列的线性结构--》表中元素的个数称为线性表的长度--》没有元素时，成为空表--》表起始位置称表头，表结束位置称表尾顺序存储：1packagetest;23/**4*线性表（数组）5*6*/7publicclassTest{8privatestaticintm;9privatestaticint[]a;10publicstaticvoidmain(String[]a
weixin_30865427·2020-06-28 01:41
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他