#include<stdio.h>
#include<stdlib.h>
 
//子节点
typedef struct _otherInfo
{
	int i;
	int j;
}OtherInfo;
 
//堆元素
typedef struct _minHeepNode
{
	int value;
	OtherInfo otherInfo;
}MinHeapNode,*PMinHeapNode;
 
 
//最小堆
typedef struct _minPQ
{
	PMinHeapNode heap_array;//指向堆元素的数组
	int heap_size;	//堆元素的个数
	int capacity;	//堆元素的容量
}MinHeap,*PMinHeap;
 
 
 
//pq指向堆,capacity为堆元素数组的初始化大小
void init_min_heap(PMinHeap pq, int capacity){
	pq->capacity = capacity;
	pq->heap_size = 0;
	pq->heap_array = (PMinHeapNode)malloc(sizeof(MinHeapNode) * pq->capacity);
	return;
}
 
int main()
{
	//创建堆
	return 0;
}