C语言程序设计--算法与数据结构之 建立初堆(大根堆)

此代码可以正常运行,下附有运行区

//算法8.8 建初堆
#include
#include
#define  MAXSIZE  20          						//顺序表的最大长度
typedef struct
{
   
	int key;
	char *otherinfo;
}ElemType;
//顺序表的存储结构                         
typedef struct
{
   
    ElemType *r;	         						//存储空间的基地址
    int  length;            						//顺序表长度
}SqList;											//顺序表类型

//用算法8.7 筛选法调整堆
void HeapAdjust(SqList &L,int s,int m)
{
    
   //假设r[s+1..m]已经是堆,将r[s..m]调整为以r[s]为根的大根堆
	ElemType rc;
	int j;
	rc=L.r[s];<

你可能感兴趣的:(算法与数据结构,数据结构,程序设计,算法,c语言)