二项队列 C语言

最新推荐文章于 2018-03-02 13:55:49 发布

原创

最新推荐文章于 2018-03-02 13:55:49 发布 · 897 阅读

5 ·

CC 4.0 BY-SA版权

本文介绍了如何使用C语言实现二项队列，详细阐述了相关数据结构与算法分析，参考自专业书籍。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现了二项队列的基本功能，参考书籍数据结构与算法分析 C描述

头文件

#ifndef _BINQUEUE_H
#define _BINQUEUE_H

struct Binnode;
struct Collection;

typedef struct Collection *BinQueue;
typedef struct Binnode *BinTree;
typedef int Item;
typedef struct Binnode *Position;

BinQueue initial(void);
int isEmpty(BinQueue Q);
static BinTree combineTree(BinTree b1,BinTree b2);
static BinTree make_tree(Item it);
BinQueue merge(BinQueue Q1,BinQueue Q2);
BinQueue insert(Item it,BinQueue Q);
Item deleteMin(BinQueue Q);

#endif

struct Binnode{
	Item item;
	Position leftChild;
	Position nextBro;
};

struct Collection{
	int size;
	BinTree *forest;
};

实现源文件

#include"binqueue.h"
#include<stdio.h>
#include<stdlib.h>

#define TREESIZE 20
#define NODESIZE 2<<20-1

BinQueue initial(){
	
	BinQueue Q;
	Q=(BinQueue)malloc(sizeof(struct Collection));
	if(Q==NULL){
		puts("arrange collection fail");
		exit(1);
	}
	
	Q-&