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

堆树介绍： 之前在二叉树的时候说到过一种特殊的二叉树---完全二叉树（除了最后一层，其他层的每个结点都是满的，且最后一层结点全部靠左排列，这样就可以很方便的用数组来表示，下标从0开始如果父结点索引是i那么它两个子结点的索引就是2i+1和2i+2,具体的图解见二叉树）。而堆树又是一种特殊 ...

堆（heap），是一种特殊的数据结构。之所以特殊，因为堆的形象化是一个棵完全二叉树，并且满足任意节点始终不大于（或者不小于）左右子节点（有别于二叉搜索树Binary Search Tree）。其中，前者称为小顶堆（最小堆，堆顶为最小值），后者为大顶堆（最大堆，堆顶为最大值）。然而更加特殊的是，通常 ...

初始堆：堆排序是一颗完全 2 叉树 整形数组a[]={16,7,3,20,17,8} 按照完全2 叉树进行排序 得到 (1) 从非叶子节点开始调整 由于 20 7 17 这个小堆20 最大 我们把 20 提到 父节点 ...

堆，是一种完全二叉树。而且在这颗树中，父节点必然大于（对于小顶堆为小于）子节点。 关于树的概念不了解可以看这里：http://www.cnblogs.com/HongYi-Liang/p/7231440.html 由于堆是一种完全二叉树，很适合保存为数组的形式。如下图示意的堆，红色数字为数组 ...

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

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

Hash Map (Unordered_map) Insert find String 如何遍历string里每 ...