heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。二叉堆（b ...
分类：
编程语言 时间：
2017-08-27 12:48:58
阅读次数：
176
4446: [Scoi2015]小凸玩密室 Description 小凸和小方相约玩密室逃脱，这个密室是一棵有n个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯 泡即可逃出密室。每个灯泡有个权值Ai，每条边也有个权值bi。点亮第1个灯泡不需要花费，之后每点亮4 个(1个)新的灯泡V的花费，等于上一 ...
分类：
其他好文 时间：
2017-08-26 11:25:14
阅读次数：
254
树代表一种非线性的数据结构。 术语： 叶子节点：没有子节点的节点，因此叶子节点不可作为父节点； 节点的度：节点拥有的子树的个数被称为该节点的度（degree）; 树的度：树中所有节点的度的最大值就是该树的度； 节点层次：节点的层次从根开始算起，根的层次值为1，其余节点的层次值为父节点层次值加1； 树 ...
分类：
编程语言 时间：
2017-08-24 12:39:25
阅读次数：
188
/* * 选择排序之堆排序 * 按照完全二叉树的顺序存储方式，建立一颗完全二叉树 * 若是大根堆：l(i)>=l(2*i),l(i)>=l(2*i+1) * 若是小根堆：l(i)<=l(2*i),l(i)<=(2*i+1) * 此时，初始堆建成，接下来的工作是进行调整 * 调整的是从[n/2]~1。 ...
分类：
编程语言 时间：
2017-08-22 10:52:05
阅读次数：
178
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2．每个结点的左子树 ...
分类：
编程语言 时间：
2017-08-20 11:21:09
阅读次数：
210
1.二叉树 【问题描述】 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 完全二叉树：只有最下 ...
分类：
其他好文 时间：
2017-08-19 18:42:56
阅读次数：
183
第六章 堆排序 最小堆和最大堆：近似的完全二叉树 A[parent(i)]<=A[i]或者A[parent(i)]>=A[i] 建堆复杂度O(n) 排序O(nlgn) 实际应用中，快速排序一般优于堆排序。可用于优先队列等。 在一个包含n个元素的堆中，所有优先队列的操作均可在O(lgn)时间内完成。 ...
分类：
编程语言 时间：
2017-08-16 17:28:34
阅读次数：
145
线段树の一 区间和 具体线段树讲解：（搬运）http://blog.csdn.net/zearot/article/details/48299459 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询 ...
分类：
其他好文 时间：
2017-08-11 13:31:49
阅读次数：
140
Description Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams stil ...
分类：
其他好文 时间：
2017-08-08 22:58:00
阅读次数：
227
堆排序： n*log(n)的时间复杂度， 非稳定排序，原地排序。 它的思想是利用的堆这种数据结构，堆可以看成一个完全二叉树，所以在排序中比较的次数可以做到很少。 加上他也是原地排序，不需要申请额外的空间，效率也不错。 堆的重要特点是每一次循环都会建立新的最大或最小堆。 ...
分类：
编程语言 时间：
2017-08-05 23:37:00
阅读次数：
192
