摘要：本节课我们来学习归并排序。 什么是归并排序呢？那么根据名字，大家就能猜到，在该排序当中，是不是最重要一个操作就是归并操作呀。那么我们如何通过归并操作来实现将一个无序的序列排列成一个有序的序列呢？我们来看一下归并排序它大体的一个排序的过程，排序的流程。首先为大家列出了一个初始的一个无序的序列。当然这里
阅读全文
摘要：本节课我们来学习本章的第一个难点，就是B树。那么B树它其实是一种数据结构，我们设计出这种数据结构就是为了提高我们的查找效率的，提高我们在磁盘上的查找效率。那么什么是B树呢？了解B树之前，我们先来回忆一下第四章学习过的一种特殊二叉树，就是平衡二叉树。 平衡二叉树的定义是，任意结点的左右子树高度之差的绝
阅读全文
摘要：上节课我们结束了所有关于图的基础知识的学习，那么本节开始我们将讲述有关图的应用。在考研当中有比较重要的应用有这样四个，分别是最短路径问题，最小生成树，拓扑排序以及关键路径。那么本节课我们先来介绍有关最小生成树的应用。 那什么是最小生成树呢？在讲述最小生成树之前我们先来看一个实际生活中的例子。这是一片
阅读全文
摘要：上一节课我们介绍了有关图的基本操作，那么除了上节课我们介绍的那些相关基本操作之外，还有一种非常重要的操作就是有关图的遍历。那么图的遍历分为两种，有广度优先搜索，也就是广度优先遍历。还有深度优先搜索。本节课我们就来学习图的广度优先搜索。 那么首先我们先来了解介绍一下，图的遍历是什么呢？什么是图的遍历。
阅读全文
摘要：上节课我们学习了有关图的逻辑结构，图的定义以及相关重要的基本概念。本节课我们来接触图的基本结构。图是如何进行存储的呢？今天学习的方法就是邻接矩阵法。 什么是邻接矩阵法，我们来看这样一个例子。这是一个无向图，那么上一节课我们讲述过怎样表示该图呢？如果该图是G的话，我们有两个集合。第一个是点集V，它保存
阅读全文
摘要：那么学习图这种数据结构与我们之前学习的方式是一样的，我们也要从三方面对它进行学习。首先是它的逻辑结构，以及一些相关的概念。接着是它的存储结构还有它的操作。那么接下来我们来看一下本章所要学习的主要知识点。首先我们会讲解图的逻辑结构及它一些相关的基本概念。接着我们会讲解图的存储结构。图的存储结构主要有四
阅读全文
摘要：在第三章我们将继续学习三种非常重要的线性结构，分别是栈和队列的这样的受限线性表。我们将从它们的基本概念、存储结构以及相关应用这三方面进行详细的学习。最后我们将学习数组的相关知识，大家要注意一下这里的数组指的是一种线性结构，与我们之前在程序设计语言当中提到的数组类型是不同的概念。好，数组我们会学习它的
阅读全文
摘要：接触第一个非线性的逻辑结构，也就是树形结构。 那么树形结构我们会学习哪些主要的知识点呢？我们会学习两种树形结构，分别是二叉树和树和森林。在二叉树当中我们将学习二叉树的基本概念，也就是它的定义、特点以及对应的存储结构。然后我们将学习二叉树的遍历，以及一种特殊的二叉树叫做线索二叉树。最后我们将介绍几个有
阅读全文
