数据结构与算法：堆 - 面试准备问题
原文英文，约600词，阅读约需3分钟。发表于：。1. Basic Heap Operations · Implement a Min Heap · Implement a Max Heap · Insert an Element into a Min Heap · Insert an Element into a Max Heap · Delete the Minimum Element...
文章介绍了堆的基本操作和应用，包括最小堆和最大堆的实现、元素插入与删除、堆排序、数组堆化等。还讨论了堆在解决问题中的应用，如寻找数组中第K大或第K小元素、合并排序列表、滑动窗口最大值等。高级应用包括优先队列、子数组最大和、字符重排等。堆在图算法中的应用有最短路径、最小生成树、A*搜索算法等。
