Fork me on GitHub

随笔分类 -  堆

二叉堆 の 概念及其运用
摘要：习惯上，我们将二叉堆简称为"堆"。堆是由数组存储的完全二叉树，是一种实现优先队列(priority_queue)的数据结构。 所谓优先队列，是允许插入(insert)元素，查询最优元素(最大元素或最小元素)，删除元素的三种操作。 堆在NOIP竞赛中应用广泛，常用与快速查询最大(最小值)，优化各种算法 阅读全文
posted @ 2022-07-28 10:51 Doria_tt 阅读(70) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示