二项队列 C语言

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

duangyhn

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

阅读量846

点赞数

分类专栏： c语言数据结构与算法分析

本文链接：https://blog.csdn.net/duangyhn/article/details/70052419

版权

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

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

实现了二项队列的基本功能，参考书籍数据结构与算法分析 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 col