堆排序算法是建立在堆这种数据结构的基础上，其实堆听着很高端，其实很简单，就是一个二叉树，但是又特殊条件，就是其父节点比孩子节点都大（或都小）的堆称为最大堆（最小堆），瞬间感觉很简单了，最简单的保存方法就是直接用数组来保存。
给出一组数，我们要使用堆排序，首先需要建堆，但是这一组数首先肯定是不满足上面堆的性质的，所以我们需要调整，让他满足堆得性质，变成一个堆，怎么调整呢？拿最大堆来说，就是对于一个节...
分类：
编程语言 时间：
2015-06-22 22:21:57
阅读次数：
203
参考：浙大数据结构(陈越、何钦铭)课件1、树与树的表示什么是树？客观世界中许多事物存在层次关系人类社会家谱社会组织结构图书信息管理分层次组织在管理上具有更高的效率！数据管理的基本操作之一：查找（根据某个给定关键字K，从集合R 中找出关键字与K 相同的记录）。一个自然的问题就是，如何实现有效率的查找？...
分类：
其他好文 时间：
2015-06-20 20:47:04
阅读次数：
133
伸展树
伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它由Daniel Sleator和Robert Tarjan创造，后者对其进行了改进。
假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splaytre...
分类：
其他好文 时间：
2015-06-04 01:03:35
阅读次数：
187
堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要.....
分类：
编程语言 时间：
2015-05-14 15:45:37
阅读次数：
187
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。逻辑结构包括：1.集合数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；2....
分类：
其他好文 时间：
2015-05-11 14:15:59
阅读次数：
113
1.堆的概念
参考：http://www.cnblogs.com/luchen927/archive/2012/03/08/2381446.html
堆（heap),一种数据结构，堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子，最小堆要求节点元素都小于其左右孩子，两者对左右孩子的大小关系不做任何要求，其实很好理解。有了上面的定义，我们可以得知，处于最大堆的根节点的元...
分类：
编程语言 时间：
2015-05-07 12:30:53
阅读次数：
137
一.堆的介绍
堆有如下特点的二叉树：
1.他是完全的二叉树。也就是说，除了树的最后一层布需要时满的，其他的每一层从左到右都是满的.(如下图的完全二叉树跟不完全二叉树)
2.它常常用一个数组在实现。（如下图显示了堆它与数组之间的关系。堆在存储器中的表示是数组；堆只是概念上的表示。注意树是完全二叉树，...
分类：
编程语言 时间：
2015-05-05 21:46:49
阅读次数：
195
堆就是一个完全二叉树，堆要求是指 该节点大于它的两个子节点。而两个字节点大小不一定。堆排序的最坏时间复杂度为nlog(n)，平均也为nlog(n)，占用空间为o(1)，是一种比较排序算法。堆排序也可以用于找最大的k个数。时间复杂度为klog(n)，因为建堆后，每次循环实际上都生成一个最大数。下面见代...
分类：
编程语言 时间：
2015-04-28 11:16:36
阅读次数：
161
原题：http://acm.zzuli.edu.cn/problem.php?cid=1099&pid=9【描述】【输入】【输出】Sample Input3 1 10 3 10 5 3 1 2 1 3 5 1 2 3 4 5 3 1 2 1 2 4 2 5 Sample OutputYes No Y...
分类：
其他好文 时间：
2015-04-23 15:12:13
阅读次数：
133
堆排算是排序算法中比较难的一个算法，在实现编码之前首先要对堆排的思想有一个清晰的思路，下面我们就来分析一下堆排序。
1.首先要明白堆排序第一步要有堆，也就是完全二叉树，那么问题来了，如何创建一个完全二叉树呢？完全二叉树是需要按层来创建的，如果你曾经编写过按层遍历二叉树这块会很好理解，按层的话要记录上一个结点，所以要用到 队列，创建的节点依次入队。
2.创建好完全二叉树，堆排...
分类：
编程语言 时间：
2015-04-21 09:56:25
阅读次数：
165
