你好，我是王健伟。 上节课我们详细讲解了多路查找树中的B树，这节课我们来聊一聊B+树。B+树有人理解为B树的升级，有人理解为B树的变形（变体），都可以。性质上来看，B+树与B树基本相同，但还是有一些不同点的。 B+树的所有非叶子节点中的数据都会包含...

你好，我是王健伟。 B树和B+树在数据库中的应用问题是面试中常考的问题。这节课，我就带你详细分析一下这些数据结构的特点，看看怎么更好地将他们应用在数据库中。 B+树在数据库中的应用举例众所周知，数据库中的数据是保存在硬盘上的。一般来说，一块硬盘由很多...

你好，我是王健伟。 在插入类排序中，除了我们以往学习过的直接插入排序和希尔排序之外，比较重点的还有折半插入排序、2路插入排序和表插入排序。考虑到在面试中，这几种插入类排序的出现频率与直接插入排序、希尔排序相比要低一些，也为了防止你一直学习各种排序算法...

你好，我是王健伟。 在选择类排序中，除了我们以往学习过的简单选择排序和堆排序之外，比较重点的还有树形选择排序，因为这种排序在面试中也偶有出现，所以这节课我们也来讲一讲。 基本概念与算法描述树形选择排序又叫锦标赛排序（Tournament Sort），...

你好，我是王健伟。 前面我们学习了许多种类的排序，这次我带你学习一种不同思想的排序种类——桶思想排序。桶排序有什么不同吗？如果说前面的排序主要是通过关键字的比较和记录的移动，而桶思想的排序往往并不需要进行关键字的比较。 桶一般指生活里的一种容器，在这...

你好，我是王健伟。 上节课我带你学习了桶思想排序中的计数排序，这节课我再带你学习一下另外两种桶思想排序——基数排序、桶排序。我们先从基数排序开始讲起。 什么是基数排序？以往的排序主要是通过关键字的比较和记录的移动来进行。而基数排序是一种不同以往的排序...