不死鸟jgc的博客_数据结构与算法

文件（四）——B-树和B+树

B-树就是我们平常说的B树，它在文件系统中很有用，多用于实现索引查找。本文着重介绍

B-树

B+树

结点分裂

查找

插入

原创 2022-09-27 19:16:34 137 阅读

文件（三）——索引文件及其基本操作

本文介绍了索引文件及其基本分类，包括稠密索引文件和非稠密索引分块文件。

索引文件

索引表

多级索引

分块

数据

原创 2022-09-27 19:16:34 409 阅读

普利姆算法（prim）求最小生成树（MST)过程详解

本文详细介绍了普利姆算法（prim）求最小生成树（MST)的算法过程。

最小生成树

普利姆

Prim

MST

图

原创 2022-09-27 19:15:50 1654 阅读

图（一）——基本概念和存储方式

图是一种非常重要的数据结构，本文介绍了图的基本概念和存储方式，涉及如下内容：1、图的定

图

无向图

有向图

邻接矩阵

邻接链表

原创 2022-09-27 17:52:25 137 阅读

文件（二）——顺序文件及其基本操作

本文主要介绍了顺序文件的基本概念及其查找操作，主要包括连续顺序文件的顺序查

顺序文件

二分查找

连续顺序文件

链接顺序文件

结点

原创 2022-09-27 17:52:14 237 阅读

文件（五）——散列（Hash）文件及其基本操作

本文介绍了散列文件及其操作，包括散列文件相关的基本概念，散列函数的构造方法，以及冲突的处理方法。

散列文件

除留余数法

线性探测法

链地址法

散列函数

原创 2022-09-27 17:52:04 958 阅读

内排序（四）——谢尔(Shell)排序

本文介绍了谢尔排序的核心思想和实现，并通过图示分析了谢尔排序的每趟过程，最后分析了谢尔排序的性能。

谢尔排序

shell排序

插入排序

子序列

原创 2022-09-27 17:51:47 142 阅读

内排序（一）——插入排序

本文介绍了排序的基本概念，包括外排序、内排序以及排序的性能分析、稳定性等。同时

内排序

插入排序

二分插入排序

折半插入排序

排序方法

原创 2022-09-27 17:51:38 103 阅读

二叉树（三）——线索二叉树

利用二叉链表中空的指针域指出结点在某种遍历序列中的直接前驱或直接后继，指向前驱和后继的

线索二叉树

二叉树

数据结构和算法

中序序列

结点

原创 2022-09-27 17:51:05 346 阅读

二叉树（五）——哈夫曼树与哈夫曼编码

哈夫曼编码是能够使电文总长度最短的编码，哈夫曼编码的生成离不开哈夫曼树。本文围

哈夫曼树

哈夫曼编码

WPL

二叉树

结点

原创 2022-09-27 17:50:57 133 阅读

图（五）——AOV网的拓扑排序与AOE网的关键路径

本文第一部分介绍了不带权值的AOV网，以及求AOV网络的拓扑排序的算法和步骤，AOV网络通

拓扑排序

关键路径

AOE

AOV

回路

原创 2022-09-27 17:50:53 2876 阅读

图（三）——最小生成树

本文介绍了图的一个应用：求最小生成树问题，介绍了普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法。

最小生成树

普里姆算法

克鲁斯卡尔算法

Kruskal

Prim

原创 2022-09-27 17:50:39 145 阅读

图（四）——单源点最短路径问题：迪杰斯特拉（Dijkstra）算法

本文介绍了使用迪杰斯特拉（Dijkstra）算法解决图中的单源点最短路径问题，介绍了算法

最短路径

迪杰斯特拉

Dijkstra

数组

邻接矩阵

原创 2022-09-27 17:50:31 144 阅读

文件（一）——基本概念和操作

本文介绍了文件这种数据结构中的基本概念，包括文件的基本术语、文件的逻辑结构和物理结构，其操作。

文件

顺序文件

索引文件

散列文件

数据

原创 2022-09-27 17:50:21 132 阅读

克鲁斯卡尔算法（Kruskal）求最小生成树（MST)过程详解

本文介绍了克鲁斯卡尔算法（Kruskal）求最小生成树（MST)的详细过程。

最小生成树

MST

克鲁斯卡尔

Kruskal

图

原创 2022-09-27 17:43:08 1087 阅读

图（二）——图的遍历

本文介绍了图的两种遍历方式：深度优先遍历和广度优先遍历，分别介绍了他们的步骤和算法的时间复杂度。

图的遍历

深度优先遍历

广度优先遍历

邻接矩阵

邻接链表

原创 2022-09-27 17:40:54 83 阅读

树

树是一种非线性的逻辑结构，本文介绍了如下内容：1、树的定义和特点；2、树的逻辑表示方式；3、树中。

树

广义表

三重链表

节点

度

原创 2022-09-27 17:40:27 58 阅读

二叉树（一）——定义、性质、操作与存储结构

二叉树是一种特殊的树，也是一种非常重要的树。本文包括如下内容：1、二叉树的定义、基本

二叉树

性质

二叉链表

三叉链表

结点

原创 2022-09-27 17:40:21 84 阅读

二叉树（四）——二叉排序树

二叉排序树是我们经常使用的一种数据结构，它的每一颗子树的根节点永远大于左子树，永远小

二叉排序树

ASL

逐点插入法

查找

平衡二叉树

原创 2022-09-27 17:39:44 365 阅读

数组

一、介绍了一维数组和二维数组的顺序存储实现；二、介绍了特殊二维数组——矩阵的压缩存

一维数组

二维数组

压缩存储

对称矩阵

对角矩阵

原创 2022-09-27 17:38:55 62 阅读

线性表（四）——循环链表

一、介绍了线性表的一种链式存储结构——循环链表的C语言实现原理；二、介绍了如何求循环

循环链表

约瑟夫问题

链表

头结点

原创 2022-09-27 17:38:45 132 阅读

线性表（五）——双向链表

一、介绍了线性表的一种链式存储结构——双向链表的C语言实现原理；二、介绍了双向链表的

线性列表

双向链表

结点

头结点

数据

原创 2022-09-27 17:38:40 99 阅读

堆栈

堆栈简称栈，是一种特殊的线性关系。只允许在一端进行插入操作和删除操作。本文主要介绍了

堆栈

C语言

链表实现堆栈

数组实现堆栈

结点

原创 2022-09-27 17:38:34 98 阅读

队列

队列，简称队，是一种特殊的线性关系，只允许在一端进行插入操作，而在另一端进行删除操作。本

队列

数组实现队列

链表实现队列

结点

链表

原创 2022-09-27 17:38:29 55 阅读

数据结构和算法概念

一、介绍了数据结构和算法的基本概念。其中，数据结构部分介绍了逻辑结构和存储结构，算来计算算法的时间复杂度。

数据结构

空间复杂度

时间复杂度

算法

数据

原创 2022-09-27 17:34:18 88 阅读

线性表（一）——基本概念

介绍了线性表中的基本概念，包括什么是线性关系以及线性表的基本操作。

线性表

线性关系

线性表基本操作

数据

数据项

原创 2022-09-27 17:34:12 48 阅读

二叉树（二）——遍历

一、介绍了二叉树的四种遍历算法：1、前序遍历，2、中序遍历，3、后序遍历，4、按层遍历。

二叉树

前序遍历

中序遍历

后序遍历

按层遍历

原创 2022-09-27 17:34:08 151 阅读

线性表（二）——顺序存储结构

一、介绍了线性表的顺序存储结构的构造原理；二、介绍了基于顺序存储结构的线性表

线性表

顺序存储结构

查找

插入

删除

原创 2022-09-27 17:33:30 57 阅读

线性表（三）——线性链表（单链表）

一、介绍了线性表的一种链式存储结构——单链表的C语言实现原理；二、介绍了单链表（线性入结点、删除结点以及各个算法的时间复杂度。

线性链表

单链表

插入

删除

查询

原创 2022-09-27 17:32:44 123 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

不死鸟JGC

文件（四）——B-树和B+树

文件（三）——索引文件及其基本操作

普利姆算法（prim）求最小生成树（MST)过程详解

图（一）——基本概念和存储方式

文件（二）——顺序文件及其基本操作

文件（五）——散列（Hash）文件及其基本操作

内排序（四）——谢尔(Shell)排序

内排序（一）——插入排序

二叉树（三）——线索二叉树

二叉树（五）——哈夫曼树与哈夫曼编码

图（五）——AOV网的拓扑排序与AOE网的关键路径

图（三）——最小生成树

图（四）——单源点最短路径问题：迪杰斯特拉（Dijkstra）算法

文件（一）——基本概念和操作

克鲁斯卡尔算法（Kruskal）求最小生成树（MST)过程详解

图（二）——图的遍历

树

二叉树（一）——定义、性质、操作与存储结构

二叉树（四）——二叉排序树

数组

线性表（四）——循环链表

线性表（五）——双向链表

堆栈

队列

数据结构和算法概念

线性表（一）——基本概念

二叉树（二）——遍历

线性表（二）——顺序存储结构

线性表（三）——线性链表（单链表）