分类： 服务端

索引堆及其优化

一、概念及其介绍 索引堆是对堆这个数据结构的优化。 索引堆使用了一个新的…

优化堆排序

上一节的堆排序，我们开辟了额外的空间进行构造堆和对堆进行排序。这一小节，…

基础堆排序

一、概念及其介绍 堆排序（Heapsort）是指利用堆这种数据结构所设计…

堆的 shift down

本小节将介绍如何从一个最大堆中取出一个元素，称为 shift down，…

堆的 shift up

本小节介绍如何向一个最大堆中添加元素，称为 shift up。…

堆的基本存储

一、概念及其介绍 堆(Heap)是计算机科学中一类特殊的数据结构的统称。…

排序算法衍生问题

本小节对本教程的排序算法做一个总结。 （1）归并排序和快速排序都使用了分…

三路排序算法

一、概念及其介绍 三路快速排序是双路快速排序的进一步改进版本，三路排序算…

双路快速排序

一、概念及其介绍 双路快速排序算法是随机化快速排序的改进版本，parti…

随机化快速排序

一、概念及其介绍 快速排序由 C. A. R. Hoare 在 1960…