数据结构：堆排序 走进堆排序 什么是堆 　　堆（英语：Heap）是计算机科学中的一种特别的树状数据结构。堆实质是一颗完全二叉树。它就长下面这样： 　　正是由于他在形式上是一个完全二叉树，我们也将其可以用数组来存储。其中Kn的子元素的下标是是K(n*2)和K(n*2+1 ...

感谢大佬的博客https://www.cnblogs.com/chengxiao/p/6129630.html 预备知识 堆排序 　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序 ...

一：定义 二：堆排序算法 三：图解演示，构造堆（大顶堆） 在构造有序堆时，我们开始只需要扫描一半的元素（n/2-1 ~ 0）即可，为什么? 第一次找到[n/2]处，进行构造 ...

　　在数据结构中，堆其实就是一棵完全二叉树。我们知道内存中也有一块叫做堆的存储区域，但是这与数据结构中的堆是完全不同的概念。在数据结构中，堆分为大根堆和小根堆，大根堆就是根结点的关键字大于等于任一个子节点的关键字，而它的左右子树又分别都是大根堆；小根堆与大根堆恰好相反。在C++的STL中优先队列 ...

　　在一次面试当中，面试官问到了自己关于堆排序的一些细节，之前在整理各种高级排序的时候，有看过堆排序，然而在现场要给面试官讲解排序的原理的时候，发现自己懵逼了，所以还是需要特地写一篇随笔来记录堆排序的整个原理和过程，这里借鉴了百度知道里头的堆排序的讲解图。 　　首先我们要了解什么是堆排序，其排序 ...

目录 基本介绍 大顶堆举例 小顶堆举例 排序说明 基本思想 堆排序步骤图解 步骤一：构造初始堆 步骤二：将堆顶元素与末尾元素进行交换 思路总结 代码实现 步骤推演 ...

树、二叉树的简单介绍 可以用数组表示一颗二叉树（数组下标从0开始） 左子节点下标是 2n+1 (n是父节点下标) 右子节点下标是 2n+2 (n是父节点下标) 父节点下标是 ...

当数据量猛增的时候，大家都会选择库表散列等等方式去优化数据读写速度。笔者做了一个简单的尝试，1亿条数据，分100张表。具体实现过程如下： 首先创建100张表： 下面说一下我的分表规则，full_code作为主键，我们对full_code做hash 函数 ...