摘要: #什么是堆? 一颗完全二叉树,根是整棵树的最小值 每一层的子节点都大于对应根节点 #堆的模板(不考虑数是第几个插入的) int h[N]; //value int idx; //树的大小 //将当前的数向下排序 void down(int num){ int t = num; if(num * 2 阅读全文
posted @ 2021-04-24 19:35 Xuuxxi 阅读(60) 评论(0) 推荐(0) 编辑