堆是一种数据结构，常用于实现优先队列，解决排序和Top K问题。最大堆中，每个节点的值不大于其父节点，保证根节点为最大元素。二叉堆类似于完全二叉树。接口包括维护堆性质的maxHeapify、构造最大堆的buildMaxHeap以及堆排序算法HeapSort。此外，最大堆还可用于实现查找最大元素和删除最大元素的操作。
堆, 优先队列，可以用来排序，计算top k问题
heap property:
In a max-heap, the max-heap property is that for every node i other than the root, A[parent([i)] >= A[i]. That is, the value of the node is at most the value of its parent. Thus the largest element is stored at the root.
binary heap: like a complete binary tree.
interface:
最低0.47元/天 解锁文章
2473
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
