1.binary heap的实现
BinaryHeap.h
#ifndef BINARYHEAP_H
#define BINARYHEAP_H
class BinaryHeap
{
public:
BinaryHeap(int N);
bool isEmpty();
void exchange(int i,int j);
...
分类：
其他好文 时间：
2014-10-08 16:22:45
阅读次数：
260
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-10-07 21:41:04
阅读次数：
184
堆是一种特殊的二叉树，它具有以下两个性质：
1、每个节点的值大于或等于其每个子节点的值；
2、该树完全平衡，最后一层的叶子都处于最左侧的位置。
有最大堆和最小堆之分，以上定义是最大堆的定义，最小堆的定义如下：
1、每个节点的值小于或等于其每个子节点的值；
2、该树完全平衡，最后一层的叶子都处于最左侧的位置。
本文实现了堆的建立、删除、插入、堆排序。
本文中的例子以最大堆为...
分类：
其他好文 时间：
2014-10-07 18:10:53
阅读次数：
122
#include
#include
void MaxHeapify(int a[],int length,int i);
void BuildMaxHeapify(int a[],int length);
void HeapSort(int a[],int length);
void main(void)
{
int i;
int a[10]={1,3,4,2,1,3,2,19,4,...
分类：
其他好文 时间：
2014-10-07 00:45:41
阅读次数：
196
堆排序分为两个过程：1.建堆。堆实质上是完全二叉树，必须满足：树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。堆分为：大根堆和小根堆，升序排序采用大根堆，降序排序采用小根堆。如果是大根堆，则通过调整函数将值最大的节点调整至堆根。2.将堆根保存于尾部，并对剩余序列调用调...
分类：
编程语言 时间：
2014-10-03 00:28:23
阅读次数：
255
package sort;public class CheapSort { public static final int MAX=10; public static void main(String[] args){ int []a={0,16,7,3,2...
分类：
其他好文 时间：
2014-10-02 17:25:33
阅读次数：
181
本文介绍的STL算法中的sort排序算法，SGI STL中的排序算法不是简单的快速排序，而是交叉利用各种排序：堆排序、插入排序和快速排序；这样做的目的是提高效率，针对数据量比较大的采用快速排序，数据量比较小的可以采用堆排序或插入排序。...
分类：
其他好文 时间：
2014-09-30 20:56:30
阅读次数：
312
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。...
分类：
其他好文 时间：
2014-09-30 20:07:20
阅读次数：
211
堆是二叉树中的一种，是一种常见的数据结构，具有以下性质：任意节点小于（最小堆）或大于（最大堆）它的所有后裔，最小元或最大元在堆的根上（堆序性）。堆总是一棵完全二叉树 最大堆如图一，最小堆如图二。 最小堆的实现如下： MinHeap.h 1 #include "stdafx.h" 2...
分类：
其他好文 时间：
2014-09-30 18:57:49
阅读次数：
188
