一、前言 　　本文将详细为大家讲解关于堆这种数据结构。学了本章以后我们会发现，呃呵，原来...名字听起来高大上的数据结构也就那么回事。 　　后面会持续更新数据结构相关的博文。 　　数据结构专栏：https://www.cnblogs.com/hello-shf/category ...

如果我来设计 C++ 的 内存堆 ， 我会这样设计 ： 进程 首先会跟 操作系统 要 一块大内存区域 ， 我称之为 Division ， 简称 div 。 然后 ， 将这块 div 作为 堆 ， 就可以开始 从堆里分配 内存 了 。 堆 ...

堆溢出与堆的内存布局有关，要搞明白堆溢出，首先要清楚的是malloc()分配的堆内存布局是什么样子，free()操作后又变成什么样子。 解决第一个问题：通过malloc()分配的堆内存，如何布局? 上图就是malloc()分配两块内存的情形。 其中mem指针指向的是malloc ...

前言 　　斐波那契堆(Fibonacci heap)是计算机科学中最小堆有序树的集合。它和二项式堆有类似的性质，但比二项式堆有更好的均摊时间。堆的名字来源于斐波那契数，它常用于分析运行时间。 堆结构介绍 　　基本术语介绍： 　　关键字：堆节点储存的用于比较的信息 ...

一、堆-完全二叉树 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树 将该堆按照排序放入列表 1. 大顶堆： 所有 ...

使用树组表示的完全二叉树的下表有如下规律： 0 1 2 3 4 5 6 7 8 ... 其中针对于k节点，其父节点是 (k-1)/2 (注意： 0节点除外) 对于k节点，其两个儿子节点分布是: left = 2*k + 1 ; right = 2 *k + 2; 大根堆两个主要算法 ...

堆的概念 优先队列(priority queue)是一种特殊的队列，取出元素的顺序是按照元素的优先权(关键字)大小，而不是进入队列的顺序，堆就是一种优先队列的实现。堆一般是由数组实现的，逻辑上堆可以被看做一个完全二叉树(除底层元素外是完全充满的，且底层元素是从左到右排列的)。 堆分为最大 ...

有两个原始操作用于保证插入或删除节点以后堆是一个有效的最大堆或者最小堆： shiftUp(): 如果一个节点比它的父节点大（最大堆）或者小（最小堆），那么需要将它同父节点交换位置。这样是这个节点在数组的位置上升。 shiftDown(): 如果一个节点比它的子节点小（最大 ...