heap

堆（Heap）是计算机科学中的一种数据结构，通常用于实现优先队列、图的最小生成树等算法。堆可以被视为一种特殊的树形数据结构，具有完全二叉树的特点。在堆中，每个节点都有一个值，称为节点的值或权值。根据堆的定义，任何一个非叶子节点的值都不大于其子节点的值，这被称为最大堆；反之，任何一个非叶子节点的值都不小于其子节点的值，这被称为最小堆。堆的操作包括插入、删除和查找等，其中插入和删除操作的时间复杂度为O(log n)，查找操作的时间复杂度为O(n)。堆的应用非常广泛，特别是在排序算法、图论等领域有着重要的应用。