![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
文章平均质量分 61
GuangfeiLiang
不知乘月几人归,落月摇情满江树。
展开
-
[NHZXOI2017]二叉堆
(二叉)堆是以数组储存的完全二叉树,是一种实现优先队列的数据结构。 堆的定义:n个元素要成为堆,当且仅当它的元素k1,k2,……,kn满足关系如下: ki 或: ki>=k2*i ki>=k2*i+1 1原创 2016-12-09 13:57:39 · 356 阅读 · 0 评论 -
[NHZXOI2017]【2016NOIP】堆复习
堆是一种数据结构,分为两类——最大堆和最小堆(按我目前所学) 主要的操作有插入和删除,维护的方式有上移和下移。 我规定: 插入:Insert(int num); 删除:delete_top();(删除根节点); 上移:sift_up(int i); 下移:sift_dow(int i); 堆:h[i] 各个子程序的代码: 插入:插入到尾部+上移 void I原创 2016-11-15 14:05:46 · 249 阅读 · 0 评论