堆实现

关注

原创最新推荐文章于 2026-05-10 09:13:09 发布 316 阅读 AI 写同款· GEO 优化 ›

基因组研究之单倍型T2T基因组（一）单倍型T2T基因组（Haplotype-resolved T2T genome）是一种高精度、高连续性、高完整性的基因组组装技术，它能够提供从端粒到端粒的完整基因组序列，包括所有的基因和非编码序列。完整覆盖：T2T基因组覆盖从端粒到端粒的染色体序列，包含所有的基因和非编码序列，包括以往难以解析的端粒和着丝粒区域。单倍型解析：单倍型T2T基因组能够区分来自父母本的遗传信息，进行亚基因组不对称演化研究，挖掘单倍型等位基因间的表达差异，这对于重测序、性状定位、进化、基因功能、基因编辑等研究至关重要。阅读详情

#include "heap.h"
#include <malloc.h>
#include <assert.h>
#include <stdlib.h>
#include <stdio.h>

void Swap(HPDataType* pLeft, HPDataType* pRight){
	HPDataType temp = *pLeft;
	*pLeft = *pRight;
	*pRight = temp;
}

void AdjustDown(HPDataType* array, int size, int parent){
	//默认标记左孩子,因为完全二叉树可以没有右孩子,不能没有左孩子
	int child = parent * 2 + 1;

	while(child < size){
		//找双亲孩子中较小的孩子
		if (child+1<size && array[child + 1] < array[child]){
			child += 1;
		}

		if (array[child] < array[parent]){
			Swap(&array[child], &array[parent]);
			parent = child;
			child = parent * 2 + 1;
		}
		else{
			return;
		}
	}
}

void InitHeap(Heap* hp, HPDataType* array, int size){
	assert(hp);
	hp->array = (HPDataType*)malloc(sizeof(HPDataType) * size); //给空间
	
	//判空
	if (hp->array == NULL){
		assert(0); 
		return;
	}

	hp->capacity = size;//最多的容量
	//放入元素
	for (int i = 0; i < size; ++i){
		hp->array[i] = array[i];
	}
		hp->size = size;

		//将完全二叉树调整让其满足堆的性质

		//找完全二叉树中倒数第一个非叶子节点
		int root = ((size - 2) >> 1);
		for (; root >= 0; --root){
			AdjustDown(array, size, root);
		}

	}

void InsertHeadp(Heap* hp, HPDataType data){
	assert(hp);
}


void EraseHeap(Heap* hp){
	if (HeadEmpty(hp)){
		return;
	}

	//删除根节点元素
	Swap(&hp->array, &hp->array[hp->size]);
	hp->size -= 1;
	AdjustDown(hp->array, hp->size, 0);

}

int HeadSize(Heap* hp){
	assert(hp);
	return hp->size;
}

int HeadEmpty(Heap* hp);
HPDataType HeapTop(Heap* hp);

void DestoryHeap(Heap* hp){
	assert(hp);
	if (hp->array){
		free(hp->array);
		hp->capacity = 0;
		hp->size = 0;
	}

}

void TestHeap(){
	Heap hp;
	int a[] = { 2, 3, 8, 0, 9, 1, 7, 4, 6, 5 };
	InitHeap(&hp, a, sizeof(a) / sizeof(a[0]));
	printf("%d", HeadSize(&hp));
	DestoryHeap(&hp);
}

int main(){
	TestHeap();
	system("pause");
	return 0;
}