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

越太

于 2020-05-14 18:34:45 发布

阅读量1.4k

点赞数 1

分类专栏：算法与数据结构文章标签：数据结构程序设计算法 c语言

本文链接：https://blog.csdn.net/September_C/article/details/106126112

版权

这篇博客介绍了如何使用C语言来设计并实现一个大根堆的算法，提供了完整的代码示例并确保其能正常运行，是理解数据结构中堆概念和C语言编程实践的好资源。

摘要由CSDN通过智能技术生成

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

//算法8.8 建初堆
#include<stdio.h>
#include<stdlib.h>
#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]

最低0.47元/天解锁文章

越太

关注

1
点赞
踩
12

收藏

觉得还不错? 一键收藏
1
评论
C语言程序设计--算法与数据结构之建立初堆（大根堆）

此代码可以正常运行，下附有运行区//算法8.8 建初堆#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20 //顺序表的最大长度typedef struct{ int key; char *otherinfo;}ElemType;//顺序表的存储结构 typedef struct{ ElemType *r; .
复制链接

扫一扫