摘要： 本节课我们来学习本章的第一个难点，就是B树。那么B树它其实是一种数据结构，我们设计出这种数据结构就是为了提高我们的查找效率的，提高我们在磁盘上的查找效率。那么什么是B树呢？了解B树之前，我们先来回忆一下第四章学习过的一种特殊二叉树，就是平衡二叉树。 平衡二叉树的定义是，任意结点的左右子树高度之差的绝 阅读全文

摘要： 上节课我们结束了所有关于图的基础知识的学习，那么本节开始我们将讲述有关图的应用。在考研当中有比较重要的应用有这样四个，分别是最短路径问题，最小生成树，拓扑排序以及关键路径。那么本节课我们先来介绍有关最小生成树的应用。 那什么是最小生成树呢？在讲述最小生成树之前我们先来看一个实际生活中的例子。这是一片 阅读全文

摘要： 上一节课我们介绍了有关图的基本操作，那么除了上节课我们介绍的那些相关基本操作之外，还有一种非常重要的操作就是有关图的遍历。那么图的遍历分为两种，有广度优先搜索，也就是广度优先遍历。还有深度优先搜索。本节课我们就来学习图的广度优先搜索。 那么首先我们先来了解介绍一下，图的遍历是什么呢？什么是图的遍历。 阅读全文