首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
数据结构
_涼城
创建于2022-05-10
订阅专栏
数据结构
暂无订阅
共19篇文章
创建于2022-05-10
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
散列表查找
散列技术的方法指的是不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作,采用直接寻址技术。
平衡二叉树
平衡二叉搜索树是一种结构平衡的二叉搜索树,即叶节点高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
图的遍历方式-深度遍历/广度遍历
深度优先遍历图的方法是,从图中某顶点 v 出发: 访问顶点 v; 依次从 v 的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和 v 有路径相通的顶点都被访问;
关于查找有哪些常见的算法
静态查找 顺序查找 顺序查找又称为线性查找,它的查找过程;从表中的第一个(或最后一个)记录开始,逐个进行记录关键字和给定值比较。
图的应用-拓扑排序与关键路径求解
在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网,我们称为 AOV 网。
图的应用-最短路径求解
图的最短路径 图的最短路径是一个起点到一个终点之间最短的路径。 用于解决最短路径问题的算法被称做“最短路径算法”, 有时被简称作“路径算法”。 Dijkstra(迪杰斯特拉)算法 介绍 D
图的应用-最小生成树
连通图的生成树定义 所谓⼀个连通图的⽣成树是⼀个极⼩的连通⼦图,它含有图中全部的 n 个顶点,但只足以构成⼀颗树的 n-1 条边。 最小生成树 把构成连通⽹的最⼩代价的生成树称为最⼩⽣成树。
图的存储方式
顶点的有穷非空集合和顶点之间边的集合组成,通常表示为$G=(V,E)$,其中 G 表示一个图,V 是图 G 中的顶点的非空集合,E 是图 G 的边的集合。
二叉树的应用-哈夫曼编码
哈夫曼树 哈夫曼树是带权路径长度最短的树,又称最优二叉树,权值较大的结点离根较近。 树的带权路径长度规定为所有叶子结点的带权路径长度之和,记为 WPL。
线索化二叉树的实现
在二叉树的结点上加上线索的二叉树称为线索二叉树,对二叉树以某种遍历方式(如先序、中序、后序或层次等)进行遍历,使其变为线索二叉树的过程称为对二叉树进行线索化。
二叉树的存储方式
树是一种非线性数据结构,它是由数据元素(结点)按分支关系组织起来的结构。二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。
数据结构 ⑦ 队列
队列的概念 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为
数据结构 ⑥ 栈
栈是一种只能在一端进行插入和删除操作的特殊线性结构,允许进行插入和删除操作的一端为栈顶,另外一段为栈底。 向一个栈插入新元素又称作进栈、入栈或 压栈,是把新元素放到栈顶元素的上面。
数据结构 ③ 单向循环链表
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。
数据结构 ④ 双向链表
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有一个数据域及两个指针,分别指向直接后继和直接前驱。
数据结构 ⑤ 双向循环链表
循环链表 +双向链表 就等于 双向循环链表,其特性是可以从任何结点开始任意向前向后访问到达任意结点。
数据结构 ② 单链表
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以`结点`来表示的,每个结点的构成:元素 + 指针。
数据结构之线性表 (线性结构)
线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的
一个好的算法应该如何测评
数据对象是相互之间存在一种或者多种特定关系的数据元素的集合,而数据元素则是由若干个数据项组成的, 数据元素是组成数据对象的基本单位。 数据元素之间不是独立的,存在特定的关系,这些关系就是结构。