原创 2015年11月17日 22:36:23

堆:优先队列(Priority Queue),特殊的队列,取出元素的顺序是按照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。

用完全二叉树来表示堆

从根结点到任意结点路径上结点序列的有序性

类型名称:最大堆(MaxHeap)
数据对象集:完全二叉树,每个结点的元素值不小于其子结点的元素值

typedef struct HNode *Heap;//堆的类型定义
struct HNode{
    ElementType *Data;
    int Size;
    int Capacity;
}; 
typedef Heap MaxHeap;//最大堆
typedef Heap MinHeap;//最小堆

#define MAXDATA 1000;

MaxHeap CreateHeap(int MaxSize)
{
    MaxHeap H = (MaxHeap)malloc(sizeof(struct HNode));
    H->Data = (ElementType *)malloc((MaxSize+1)*sizeof(ElementType));
    H->Size = 0;
    H->Capacity = MaxSize;
    H->Data[0] = MAXDATA;

    return H;
}

bool IsFull(MaxHeap H)
{
    return (H->Size == H->Capacity);
}

bool Insert(MaxHeap H,ElementType X)
{
    int i;

    if(IsFull){
        printf("最大堆已满");
        return false;
    }
    i = ++H->Size;
    for(;H->Data[i/2 < X;i/2])
        H->Data[i] = H->Data[i/2];
    H->Data[i] = X;
    return true;
}

#define ERROR -1

bool IsEmpty(MaxHeap H)
{
    return (H->Size == 0);
}

ElementType DeleteMax(MaxHeap H)
{
    int Parent,Child;
    ElementType MaxItem,X;

    if(IsEmpty(H)){
        printf("最大堆已为空");
        return ERROR;
    }
    MaxItem = H->Data[1];
    X = H->Data[H->Size--];
    for(Parent=1;Parent*2<=H->Size;Parent=Child)
}




















版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

二叉堆(binary heap)

  • 2017-10-06 22:46
  • 294KB
  • 下载

堆、霍夫曼、搜索树

  • 2015-12-21 20:30
  • 12KB
  • 下载

浅谈堆和栈的区别

堆和栈的区别   在计算机领域,堆栈是一个不容忽视的概念。为什么这样说呢?第一,我们编写的c语言程序基本上都用到。第二,针对现如今的发展,不论是软件还是硬件,对内存的充分利用就是一个不小的飞跃,本人...

数据结构 最大堆

Java 中堆与栈的区别

简单的说: Java把内存划分成两种:一种是栈内存,一种是堆内存。 在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。 当在一段代码块定义一个变量时,Java就在栈中为...

java堆分析

  • 2015-11-22 09:52
  • 2.09MB
  • 下载

水标堆车.max

  • 2013-11-26 14:04
  • 328KB
  • 下载

最大堆及堆排序的Java实现_world

package com.atguigu.me.algorithm.sort; import java.util.concurrent.CancellationException; publ...

树堆的实现

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)