第6699页 - 计算机 - 小兔网xiaotut.com

二分搜索树

二分搜索树一、概念及其介绍二分搜索树（英语：Binary Search Tree），也称为二叉查找树、二叉搜索树...

King

2021年11月22日

索引堆及其优化

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

King

2021年11月22日

优化堆排序

优化堆排序上一节的堆排序，我们开辟了额外的空间进行构造堆和对堆进行排序。这一小节，我们进行优化，使用原地堆排序。对于一个最大堆，首先将开始位...

King

2021年11月22日

基础堆排序

基础堆排序一、概念及其介绍...

King

2021年11月22日

堆的 shift down

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

King

2021年11月22日

堆的 shift up

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

King

2021年11月22日

堆的基本存储

堆的基本存储一、概念及其介绍堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。堆满足下列...

King

2021年11月22日

排序算法衍生问题

排序算法衍生问题本小节对本教程的排序算法做一个总结。（1）归并排序和快速排序都使用了分治算法。顾名思义，就是将原问题分割查能同等结构的子问题...

King

2021年11月22日

三路排序算法

三路排序算法一、概念及其介绍三路快速排序是双路快速排序的进一步改进版本，三路排序算法把排序的数据分为三部分，分别为小于 v，等于...

King

2021年11月22日

双路快速排序

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

King

2021年11月22日

第 6699 页共 7014 页