heap
2015-11-22 16:29:56 0 举报
Heap是一个计算机科学术语,通常指的是一种数据结构,它允许在任意位置插入和删除元素。堆是一种特殊的完全二叉树,其每个节点的值都大于或等于(大根堆)或小于或等于(小根堆)其子节点的值。这使得堆成为实现优先队列、图算法等高效算法的理想选择。堆的操作包括插入、删除和查找最大/最小元素,这些操作的时间复杂度通常为O(log n)。常见的堆有二叉堆、斐波那契堆等。