heap

堆（Heap）是计算机科学中一种特殊的树形数据结构，它满足堆的性质：对于每个节点的值都大于等于（或小于等于）其子节点的值。根据这个性质，堆通常被分为最大堆和最小堆两种类型。最大堆中的每一个父节点的值都大于或等于其子节点的值；最小堆则相反，每一个父节点的值都小于或等于其子节点的值。堆常用于实现优先队列、排序算法等。 在实际应用中，堆的操作主要包括插入、删除和查找最大值（或最小值）等。这些操作的时间复杂度均为O(log n)，因此堆在处理大量数据时具有较高的效率。