堆是有特殊顺序的完全二叉树。常用数组存储。 以最小堆为例。其父节点，要小于左右两个子节点。如此递归定义。 数组存储。第i个节点的父节点是 (i-1)/2, 左子节点是2*i+1, 右子节点是2*i+2。当然是在考虑到数组边界的情况下。 其实堆运算很简单。只要清楚存储结构，明白插入，删除，建立时调整方 ...
分类：
编程语言 时间：
2017-03-12 11:15:49
阅读次数：
168
线段树的入门级 总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节 ...
分类：
其他好文 时间：
2017-03-11 23:55:04
阅读次数：
331
几个总忘的点儿： 结点的深度：一个结点向上移动到其父节点——是一步，再移动到父结点的父结点——是两步，移动到了根结点——结点的深度 树的深度：所有叶子结点的最大深度 数组存储完全二叉树：某个Node在数组中的位置为[i],其父结点则是在[(i-1)/2],其两个孩子则是[2i+1],[2i+2] 树 ...
分类：
其他好文 时间：
2017-03-11 21:50:31
阅读次数：
223
转自 http://www.jianshu.com/p/e37495f72cf6 hihocoder 1342 解释：题目描述了一种用ASCII码绘制的满二叉树，然后将树的根设置在一个特殊坐标轴的原点（0，0），坐标轴x向下为正向，y向右是正向。树的每个树枝与节点都占用1*1的大小。现在需要求在坐标 ...
分类：
其他好文 时间：
2017-03-11 00:55:25
阅读次数：
304
Java实现 二叉树的几种遍历方式，主要世纪路一下二叉树的层次遍历。构造一颗完全二叉树。 ...
分类：
编程语言 时间：
2017-03-05 11:33:01
阅读次数：
288
堆排序的时间复杂度是O(nlgn)，与归并排序一样，但它又与插入排序一样具有空间原址性：任何时候都只需要常数个额外的元素空间存储临时数据。 什么是堆？一般堆用数组存储，表现出近似完全二叉树形式，树上的每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的且从左至右填充。 maxHeapify ...
分类：
编程语言 时间：
2017-02-20 22:34:59
阅读次数：
164
heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。 二叉堆（ ...
分类：
其他好文 时间：
2017-02-04 16:30:18
阅读次数：
129
一：什么是堆？ 堆可视为 “以数组方式存储的一棵完全二叉树” 堆又分为最大堆和最小堆， 最大堆就是对于整个二叉树中的每一个节点都满足：节点的键值比其左右子节点的键值都要大，对应的最小堆则是：节点的键值比其左右子节点的键值都要小 二：堆排序的思路 对于一个存储最大堆的数组arr（长度为size）， 根... ...
分类：
编程语言 时间：
2017-02-03 14:43:49
阅读次数：
224
4.7 heap（隐式表述：implicit representation） 4.7.1 heap概述 binary max heap作为priority queue的底层机制，原因是： binary heap：完全二叉树的结构可以保证整棵树没有节点漏洞，用array来表示这棵树的时候，只需要从ar... ...
分类：
其他好文 时间：
2017-02-02 20:57:37
阅读次数：
288
堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法，辅助空间为O(1)， 最坏时间复杂度为O(nlog2n) ，堆排序的堆序的平均性能较接近于最坏性能。 中心思想是在使用数组存储的完全二叉树内从下往上每 ...
分类：
编程语言 时间：
2017-01-10 21:22:59
阅读次数：
231
