堆是用来表示元素集合的一种数据结构。与“堆内存”不同。堆的性质，第一：顺序性：任何结点的值都小于或者等于其子结点的值，这意味着最小元素位于根结点。 最大顶堆跟这个相反。第二个性质是形状：一种二叉树，最底层的叶子结点尽可能靠左分布，如果有n个结点，那么所有结点到根的距离不会超过logn。 下面用vector来实现堆： 我们规范的从下标1开始，函数定义如下...
部分转自：http://www.cnblogs.com/luckybird/archive/2012/06/11/2544753.html 及http://www.cnblogs.com/kissdodog/p/3160560.html 着色部分为实际解决问题的过程 最常见的索引问题查找： 1、检查实际执行计划，使用图形化或者在执行语句前增加 set s...
序GitHub 见solution.txt 6.1 堆6.1-1 在高度为h的堆中，最多元素为2(h+1)−1个，最少元素有 2h+1 个 6.1-3 最大堆的特性是除了根结点外的每个结点都有A[PARENT(i)]>=A[i]故，在一个最大堆的某颗子树中最大元素必然位于该子树的根上。 6.1-4 根据最大堆的性质，任何子树的子结点都小于根节点，故...
关于堆排序算法的思想，网上有很多介绍，这里不再解释，这里提供了两个Java类，读者可以把类潜入到自己的程序中，直接调用，免去了重新编写堆排序的过程。 分为两个堆排序接口，一个是数组从下标1开始存储的堆排序类Duisort1，另一个是从下标0开始存储的堆排序类Duisort2,具体的Java代码如下： 1 import java.util.*;...
1、误区！ 1、堆排序排完后的堆和大顶堆、小顶堆不是一个概念！2、堆分为大顶堆和小顶堆，即要么大顶堆（大根堆/最大堆），要么小顶堆。3、对于堆，堆的根节点一定是堆中所有节点的最大值或者最小值。4、大顶堆只是说这个堆总每一个节点满足：每一个节点大于或者等于其左右娃。并非这个堆一定是从大到小的序列。5、所以才必须要有堆排序呀！堆排序排完了之后的，才一定是一个有...
# 二叉树的遍历# 对二叉树中的所有元素不重复的访问一遍# 广度优先遍历# 层序遍历# 从第一层开始，没一层从左至右遍历元素# 深度优先遍历# 假设树的根节点为D，左子树为L，右子树为R，且要求L一定在R之前，则有以下遍历方式：# 前序遍历：也叫先序遍历，也叫先根遍历，DLR# 中序遍历：也叫中根遍历，LDR# 后序遍历：也叫后...
对于SQL Server的优化来说，优化查询可能是很常见的事情。由于数据库的优化，本身也是一个涉及面比较的广的话题， 因此本文只谈优化查询时如何看懂SQL Server查询计划。毕竟我对SQL Server的认识有限，如有错误，也恳请您在发现后及时批评指正。 首先，打开【SQL Server Management Studio】，输入一个查询语句看看SQL...