手写堆(heap)
有点闲,突然就想手写一个堆(heap)。手写一个就可以随心所欲地切换自己想抽出的数据是最小还是最大了(* ̄▽ ̄)y
二叉堆还有一个特性就是每个节点的父节点可以保证比它大,若是取最小值则为比它小。
直接上代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAX_N = 1e5+10;
int heap[MAX_N], sz = 0;
void push(