m0_69596371的博客

我们都知道，堆是一种及其有用的数据结构，他可以在短时间内维护出区间最值，但普通的堆能起到的作用毕竟是有限的，但我们可以考虑变形，解决更多的问题，例如今天我们要讲的对顶堆。顾名思义，对顶堆是两个堆，一个大根堆，一个小根堆组成的特殊的数据结构。

贪心，并查集，堆3种做法来报到

堆（Heap）是一种特殊的完全二叉树结构，其中最大堆（Max Heap）或最小堆（Min Heap）的每个节点的键值都大于或小于其子节点。在计算机科学中，堆通常用于实现优先队列，以及堆排序和图算法等算法的实现中。最大堆在堆排序中被广泛使用，最小堆通常用于贪心算法和Dijkstra算法等图算法的实现中。堆是一种可以快速查询最大值和最小值，可以插入元素，删除最大值的数据结构。堆的本质是一棵完全二叉树。