定义 线性表(List):零个或多个数据元素的有限序列 数学定义 若将线性表记为(a1, …, ai-1, ai, ai+1, … , an),则表中ai-1领先于ai,ai领先于ai+1,那么此时我们称ai-1为ai的…
分类:大话数据结构
小朋友学数据结构(13):斐波那契查找
《大话数据结构》第八章8.4节介绍了斐波那契查找。 斐波那契查找的理解难点就一个:为什么需要把数组长度扩充到f[k]-1而不是f[k]或者f[k+1]? 这是为了能正确递归计算mid值,看下图可发现 f[k]-1 = (…
数据结构-排序(笔记)
七种排序算法图
大话数据结构学习笔记-Day1
大话数据结构笔记-Day1 逻辑结构 是中数据对象中数据元素之间的相互关系 集合结构:集合结构中的数据元素除了同属于一个集合之外,它们之间没有其他关系。 QQ20160811-0@2x.png 线性结构:线性结构中的元素…
数据结构——图
目录 1、相关术语 2、图的表示 2.1、邻接矩阵 2.2、邻接表 3、图的遍历 3.1、深度优先搜索 3.2、广度优先搜索 3.3、二者的比较 4、拓扑排序 5、最短路径算法 5.1、无权图中的最短路径 5.2、有权图…
数据结构
编写了数据结构的二叉树的创建和遍历程序
数据结构学习第四弹 二叉排序树
二叉排序树又称为二叉搜索树或二叉查找树,这是一种插入、删除和检索记录效率都很高的树结构 二叉排序树概念 二叉排序树,由名字可以看出他也是一颗二叉树,所以描述时和二叉树很相似。 二叉排序树有如下性质: 若其左子树不为空,则…
基础数据结构和算法概念
本文涉及更多的是概念,代码部分请参考之前写过的 2 篇博客 基于Javascript的排序算法 基本数据结构和查找算法 本文主要是基础的数据结构和算法概念,可能部分地方会涉及更高级的算法和算法,具体内容以后会单独写的。此…
数据结构与算法之时间复杂度(笔记)
数据结构: 定义: 一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 分类: 逻辑结构: - 定义: - 数据对象中数据元素之间的相互关系。 - 种类: - 集合结构 - 线性结构…
第一章 数据结构绪论——《大话数据结构》
1、基本概念 1)数据元素:组成数据的有一定意义的单位,比如在人类中,人就是数据元素 2)数据项:组成数据元素的单位,是数据不可分割的最小单位 3)数据对象:是性质相同的数据元素的集合,是数据的子集,一般将数据对象简称为…
新get的数据结构——并查集
查并集是一个很重要的数据结构,特别适合解决一些类似于图,集合的问题。比如这个:http://acm.hdu.edu.cn/showproblem.php?pid=1232 什么是并查集? 为了解释并查集的原理,我将举一个…
大话数据结构(程杰)
数据结构绪论 数据结构学科定义:是一门研究非数值计算的程序设计中的操作对象,它们之间的关系和操作等相关问题的数据学科。 数据组成 数据元素:组成数据的基本单位。 数据项:数据元素可以优若干个数据项构成,数据不可分割的最小…