二项队列的查找插入合并操作

最新推荐文章于 2021-04-13 23:09:49 发布

Arvon_阿文

最新推荐文章于 2021-04-13 23:09:49 发布

阅读量1.8k

点赞数 2

分类专栏：算法学习积累文章标签：二进制合并二项队列

本文链接：https://blog.csdn.net/wen942467928/article/details/47749903

版权

本文详细探讨了二项队列的查找、插入和合并等核心操作，通过源代码解析，深入理解二项队列的数据结构和算法原理。

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

源代码如下：

/*
<span style="color:#ff0000;">一棵二次幂堆</span>是一棵左有序的堆，由右子树为空左子树为完全二叉树构成的根组成
<span style="color:#ff0000;">二项队列</span>：是二次幂堆的一个集合。 其中不存在相等大小的堆。其结构由队列节点数目确定
			对应整数的二进制表示。 
*/ 
#include <stdlib.h>
#include <stdio.h>
#define maxBQsize 40

typedef struct PQnode* PQlink;
typedef struct pq* PQ;
struct Item{int data;char c;};
struct PQnode{Item key;PQlink l,r;};
struct pq{PQlink *bq;};

PQlink z = NULL;
//连接两个大小相等的二次幂堆 
PQlink pair(PQlink p,PQlink q){
	if(p->key.data<q->key.data){
		p->r = q->l; q->l = p; return q; 
	} else{
		q->r = p->l; p->l = q; return p; 
	}
}

//插入操作
PQlink PQinsert(PQ pq, Item v){
	int i; PQlink c, t = (PQlink)malloc(sizeof *t);
	c = t, c->l = z; c->r = z; c->key = v;
	for(i=0;i<maxBQsize;i++){
		if(c==z)break;
		if(pq-&g